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Abstract 



The arrangement has an image amplifier for sensing the acquired image and generating an amplified output 
which reacts to a change in intensity between a dark region and a light region of the acquired image. The 
sign of the output changes with the transition direction of the intensity change. An image output device 
generates an image resulting from the amplified output and containing a track characteristic parameter in a 
predefined processing zone of the acquired image. The size of the processing zone corresponds to a 
number of pixels and is wider than the marker. An Independent claim is also included for a method of 
preprocessing an acquired image for a track marker recognition system. 
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Eingabe des aufgenom- 
menen Bildes der StraBe 



Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

(m) Vorrichtung und Verfahren zur Vorverarbeitung eines aufgenommenen 

Bildes,Fahrspurmarkierungserkennungssystem, zugehoriges Fahrzeugfahrtkontrollsystem und 
Aufzeichnungsmedien 

(g) Ein Bildfilter 1 erzeugt eine verstarkte Ausgabe als Re- 

aktion auf eine Helligkeitsanderung zwischen einem 

dunklen Bereich und einem hellen Bereich eines aufge- 
nommenen Bildes, wobei sich ein Vorzeichen der ver- 

starkten Ausgabe entsprechend einer Ubergangsrichtung 

der Helligkeitsanderung zwischen dem dunklen Bereich 

und dem helien Bereich umkehrt. Ein Bildfilter 2 erzeugt 

eine Ausgabe, die einen Drehimpuls entsprechender Pi- 
xel um ein Zentralpixel in einer auf dem aufgenommenen 

Bild eingerichleten vorbestimmten Verarbeitungszone 

herum reprasentiert. Der Drehimpuls wird durch Vektor- 

groSen aus Pixelwerten definiert. Ein Bildfilter 3 erzeugt 

eine Ausgabe, die einen akkumulativen Absolutwert der 

entsprechenden Pixel in der vorbestimmten Verarbei- 
, tungszone reprasentiert. Eine Ausgabedifferenz zwischen 

den Bildfiltern 2 und 3 wird als ein Anzeiger erhalten, der 
\ eine Fahrspurmarkierung reprasentiert. 
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Beschreibung 

Die vorliegende Erfindung betrifft ein Fahrspurmarkierungserkennungssystem zum Erkennen einer Fahrspurmarkie- 
rung auf einer FahrstraBe und eine Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes, die in diesem Fahr- 
5 spunnarkierungserkennungssysteni enthalien ist, Weiterhin betrifft die vorliegende Erfindung ein Fahrzeugfahrtkon troll- 
system zuin Kontrollieren bzw. Steuern des Fahrzeuges gemaB der von dem Fahrspumiarkierungserkennungssystem er- 
kannien Fahrspurmarkierung und ein Aufzeichnungsmedium, das ein Programm zum Ausfiihren der \brverarbeitung des 
aufgenommenen Bildes in einem Computersystem speichert. 

Um eine automatische Fahrt eines Fahrzeuges zu realisieren, ist es erforderlich, eine FahrstraBe vor dem Fahrzeug ge- 

II) nau zu erkennen. GemaB einem konventionell entwickelten Erkennungsverfahren wird eine Fahrspurmarkierung von ei- 
nem aufgenommenen Bild der FahrstraBe vor dem Fahrzeug erkannt. Die Farbe der Fahrspurmarkierung ist im allgemei- 
nen weiB oder gelb, was von dem Grau oder Schwarz der Farbe der StraBe unlerscheidbar ist. Zum Beispiel offenbart die 
ungeprufie japanische PatentverofTentlichung Nr, Kokai 5-289743 ein Verfahren zum Erkennen der Fahrspurmarkierung 
auf der Grundlage binarcodierter Daten eines Originalbildes. Die ungepriifte japanische Palentveroffentlichung Nr. Ko- 

15 kai 7-239996 offenbart ein Verfahren zum Erkennen der Fahrspurmarkierung auf der Grundlage binarcodierter Daten, 
die sich aus der Kantenverarbeitung ergeben, die auf ein Originalbild angewendet wird. 

Jedoch basiert das Erkennungsverfahren, das in der ungepriiften japanischen Palentveroffentlichung Nr. Kokai 5- 
289743 offenbart ist, auf einer Unterscheidung eines hellen Bereichs (d. h., Fahrspumiarkierung) von einem dunklen Be- 
reich (d. h., StraBe). Alles an Helligkeitsanderung wird folglich so erfaBt, als zeige es die Fahrspurmarkierung an. Mit an- 

20 deren Worten, dieses konventionelle Erkennungsverfahren erkennt irrtunilicherweise andere helle Bereiche als die Fahr- 
spunnarkierung. Um dieses Problem zu beseitigen, ist nach dem Erhalt der binarcodierten Daten eine geeignete Nach- 
verarbeitung erforderlich, um die Rauschdaten zu entfernen, die den hellen Bereichen verschieden von der Fahrspurmar- 
kierung entsprechen. 

GleichemiaBen erfordert das in der ungepriiften japanischen Patentveroffendichung Nr. Kokai 7-239996 otfenbarte 
25 Erkennungsverfahren eine komplizierte Nachverarbeitung. Zum Beispiel kann das aufgenommene Bild andere Fahr- 
zeuge enihallen, die vor deiii Subjeklfahr^eug fahren. In solch einem Fall weisen die kanlenverarbeitelen Daten die Kan- 
icndaicn auf, die den vorhcrgchcndcn Fahrzcugcn cbcnso wic der Fahrspurmarkierung entsprechen. Folglich ist die 
Nachverarbeitung erforderlich, um die Kante der Fahrspurmarkierung von den Kanten der vorhergehenden Fahrzeuge zu 
unterscheiden. 

30 Andererseits offenbart die ungepriifte japanische Palentveroffentlichung Nr. Kokai 3-194669 einen Fahrspurmarkie- 
rungserfassungsfiltcr, der geeignet ist, einen hellen Bereich hervorzuheben bzw. zu verstarken, der von einem dunklen 
Bercich umgeben wird. Die MutmaBlichkeit (Likelihood) der Fahrspunnarkierung wird auf der Grundlage der Ausgabe 
des Fahrspumiarkierungserfassungsfilters bewertet. Die Rauschdaten werden dann entsprechend der MutmaBlichkeits- 
bewenung entfernt. 

35 GemaB der ungepriiften japanischen Patentveroffendichung Nr. Kokai 3-194669 wird die Helligkeitsverteilung ent- 
lang einer lateralen Richtung iiberwacht, die die Fahrspurmarkierung auf dem aufgenommenen Bild kreuzt. Die Fahr- 
spunnarkierung ist im allgemeinen heller als die StraBe. Folglich wird, wenn der oben beschriebene. Fahrspurmarkie- 
rungserfassungsfiUer auf das aufgenommene Bild angewendet wird, eine positive Filterausgabe als Reaktion auf den hei- 
len Bereich erzeugt. Die Erzeugung der Filterausgabe gemaB diesem konventionellen System wird ausfuhrlicher unter 

40 Bezugnahme auf die Fig. 20A bis 20D erklart. 

Es wird nun angenommen, daB die linke Halfte eines Eingabebildes ein weiBer Bereich (Helligkeit = 200) und die 
rechie Halfte ein grauer Bereich (Helligkeit = 100) ist, wie in Fig. 20A gezeigt. 

Die Filterausgabe wird durch Anwenden des Fahrspurmarkierungserfassungsfilters in Bezug auf ein Objektpixel (X, 
Y) erhalien. Der Fahrspurmarkienmgserfassungsfiller besitzt eine Vielzahl von Filierparametem, die in einem Matrix- 

45 muster angeordnet sind, das insgesamt vier Matrizen enthalt, die jede aus 3x3 Pixeln bestcht, wobei zwei Matrizen (im 
folgenden als "nahseitige Matrizen" bezeichnet) gleich neben beiden Seiten des Objektpixels und zwei weitere Matrizen 
(im folgenden als "femseitige Matrizen" bezeichnet) fern von den beiden Seiten des Objektpixels positioniert sind. Jedes 
Pixel besitzt einen positiven Pixelwert (+1) in den zwei nahseitigen Matrizen. Im Gegensatz dazu besitzt jedes Pixel ei- 
nen negaiiven Pixelwert (-1) in den fernseitigen Matrizen. 

50 Fig. 20B zeigl einen Fall, wo sich ein Objektpixel (Xa, Ya) in dem weiBen Bereich befindct, so daB die gesamten zwei 
nahseitigen Matrizen und die linke femseitige Matrix mit dem weiBen Bereich verknupfi bzw. in ihm enthalien sind. Nur 
die rechte femseitige Matrix ist in dem grauen Bereich enlhalten. In diesem Fall erzeugi jede der nahseitigen Matrizen 
200 ■ I • 9 = 1800. Die linke femseitige Matrix erzeugt 200 - (-1) • 9 = -1800. Die rechte femseitige Matrix erzeugt 
100 ' (-1) • 9 = -900. Folglich wird eine aufsummierte Filterausgabe 1800x2-1800-900 = 900. 

55 Fig, 20C zeigt einen weiieren Fall, wo ein Objektpixel (Xb, Yb) sich in dem grauen Bereich befindet, so daB die ge- 
samten zwei nahseitigen Mauizen und die rechte femseitige Matrix mit dem grauen Bereich verknupft sind. Nur die 
linke femseitige Maunx ist in dem weiBen Bereich enthalien. In diesem Fall erzeugi jede der nahseitigen Matrizen 
100 - 1 • 9 = 90O. Die rechte femseitige Matrix erzeugt 100- (-1) • 9 = -900. Die linke femseitige Matrix erzeugt 
200 • (-1) ■ 9 = -1800. Folglich wird eine aufsummierte Filterausgabe 900x2-900-1800 = -900. 

ftO Fig. 20D 7.eigi ein gefiltenes Bild, das minels des oben bcschriebcnen Fahrspunnarkicrungscrtassungsfiliers verarbei- 
tet wurde. Wic aus Fig. 20D ersichtlich ist, erzeugt der Fahrspunnarkierungscrfassungsfiltcr eine positive Filterausgabe 
bei jedcm Ubcrgang von dem hellen Bereich zu dem grauen Bereich. Folglich kann die positive Filterausgabe als Reak- 
tion auf einen inigen hellen Bereich verschieden von der Fahrspurmarkierung erzeugt wcrdcn. Falls zum Beispiel ein be- 
stimmier Bereich so hell wie die Fahrspumiarkierung ist, ist eine bei einem Ubergang von diesem inigen helleren Be- 

65 rcich zu der Su-aBc erzcugte Filterausgabe ganz ahnlich zu und nicht unterscheidbar von der bei dem Ubcrgang von der 
echicn Fahrspunnarkierung zu der StraBe erzcugicn Filterausgabe. Falls wciicr die Mclligkcii dieses irrigcn hellen Be- 
reichs dcuilich groBcr als jcnc der Fahrspurniarkiemng ist, kann die Fahrspunnarkierung uncrwunschterweise infolge der 
Hclligkeiisdiffcrcnz zwischcn ihnen ubersehcn werden. 
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Mil arideren Worten, das Fahrspunnarkierungserkennungsverfahren der ungepriiften japanischen Patentveroffentli- 
chung Nr. Kokai 3-194669 ist nur unter idealen Bedingungen verlaBlich, wo die Fahrspurmarkierung einen klaren Kon- 
trast gegeniiber der SiraBe ohne irrige helle Bereiche besitzt. Falls es iigendeinen irrigen hellen Bereich in dem Eingabe- 
bild gfbt, so miissen bei der Erfassung der Fahrspurmarkierung die irrigen Daten entfemi werden, 

5 

Kurzfassung der Erfindung 

Eine Aufgabe der vorliegenden Erfindung ist, eine Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes be- 
reitzustellen, die geeignet ist, einen hellen Bereich, der der echten Fahrspurmarkierung entsprichl, von anderen irrigen 
hellen Bereichen zu unierscheiden, eine Vorverarbeitung durchzufUhren, um nur die Daien der echten Fahrspurmarkie- lo 
rung zu erhalten, und die Verarbeiiungseffizienz bei der Fahrspurmarkierungserkennung zu verbessem. 

Eine weitere Aufgabe der vorliegenden Erfindung ist, ein Verfahren zur Vorverarbeitung des in der Fahrspurmarkie- 
rung-serkennung verwendeten aufgenommenen Bildes hereily.ustellen. 

Eine weitere Aufgabe der vorliegenden Erfindung ist, ein Fahrspurmarkierungserkennungssysiem bereitzustellen, das 
die Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes enthalt. 15 

Eine weitere Aufgabe der vorliegenden Erfindung ist, ein Fahrzeugfahrtkontrollsystem zum KontroUieren bzw. Steu- 
ern eines Fahrzeuges auf der Grundlage des Ergebnisses der Erkennung des Fahrspurmarkierungserkennungssy stems be- 
reitzustellen, 

Eine weitere Aufgabe der vorliegenden Erfindung ist, ein Aufzeichnungsmedium bereitzustellen, das ein Programm 
eines Computersystems zum Ausfuhren deroben beschriebenen Vorverarbeitung speichert. 20 

Die Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes der vorliegenden Erfindung kann vorteilhafter- 
weise auf ein Fahrspurmarkierungserkennungssystem zum Erkennen einer Fahrspurmarkierung auf einer FahrstraBe vor 
dem Fahrzeug auf der Grundlage eines aufgenommenen Bildes der FahrstraBe angewendel werden. Beispielsweise ist 
eine CCD-Kamera auf einem Fahrzeugkorper insialliert. Die Vorverarbeitungs vorrichtung der vorliegenden Erfindung 
wird auf das von der CCD-Kamera aufgenommene Bild angewendet. Die Fahrspurmarkierungserkennung wird auf der 25 
Grundlage des vorverarbeileten Bildes durchgefiihrL, 

Die Vorverarbeitung des aufgenommenen Bildes wird auf die folgcndc Wcisc durchgcfuhrt. 

Das aufgenommene Bild wird abgetastet, um eine verstarkte Ausgabe, die auf eine Helligkeitsanderung zwischen ei- 
nem dunklen Bereich und einem hellen Bereich des aufgenommenen Bildes reagiert. zu erzeugen, wobei sich ein Vorzei- 
chen der verslarkten Ausgabe gemaB einer Ubergangsrichtung der Helligkeitsanderung zwischen dem dunklen Bereich 30 
und dem hellen Bereich umkehrt. 

Ein sich aus der verstarkten Ausgabe ergebendes Bild enthalt eine FahrspurmerkmalsgroBe, die in einer vorbeslimm- 
ten Verarbeitungszone erhalien wurde, die auf dem aufgenommenen Bild eingerichtet wurde. Die Verarbeitungszone be- 
sitzt eineGroBe, die auf eine Vielzalil von Pixel des aufgenommenen Bildes angewendel werden kann, mit einer Breite 
breiter als die Fahrspunnarkierung. Die FahrspurmerkmalsgroBe entspricht einer Diflferenz zwischen einem Drehimpuls 35 
entsprechender Pixel um eine Zentralpixel in der vorbestimmten Verarbeitungszone herum und einem akkuinuladven 
Absolutwert der enisprechenden Pixel in der vorbesUmmten Verarbeitungszone, Der Drehimpuls wird durch Vektorgro- 
Ben aus Pixelwerten der enisprechenden Pixel reladv in Bezug auf das Zentralpixel definieri. 

Die Fahrspurmarkierung ist ublicherweise eine weiBe oder gelbe Linie, die auf einer SiraBe gezogen ist und die als ein 
heller Bereich auf dem aufgenommenen Bild erkannt wird. Andererseiis kann die Fahrspurmarkierung ein dunkler Be- 40 
reich sein, wie zum Beispiel eine auf einem weiBen FuBboden einer Fabrik aufgedruckie schwarze Fahrspurmarkierung. 
Zum Beispiel bewegt sich ein aulomatisch gefulirtes Falirzeug cnUang einer dunkelfarbigen Fahrspurmarkierung auf ei- 
nem hellfarbigen FuBboden der Fabrik. 

Angesichls des Vorhandenseins von verschiedenen Arten von Fahrspunnarkierungen wird die Vbrverarbeitung des 
aufgenommenen Bildes in jedem Fall anders durchgeflihrt. 45 

In einem ersien Fall, wo die Fahrspurmarkierung eine weiBe oder vergleichbar hellfarbige Fahrspunnarkierung ist, 
wird die Fahrspurmarkierung als ein heller Bereich in dem aufgenommenen Bild erkannt. In diesem Fall wird eine posi- 
tive versiarkte .Ausgabe erzeugl, wenn die HelHgkeilsanderung bei einem Obergang von dem dunklen Bereich zu dem 
hellen Bereich staltfindel, und eine negative verstarkle Ausgabe wird erzeugt, wenn die Helligkeitsanderung bei einem 
enigegengesetzten Ubergang von dem hellen Bereich zu dem dunklen Bereich staltfindel. Der Drehimpuls der enlspre- 50 
chendcn Pixel ist posiiiv, wenn der Drehimpuls in einer Richtung im Uhrzeigersinn relaiiv in Bezug auf das Zentralpixel 
in der vorbestimmten Verarbeitungszone erfaBt wird. 

In einem zweiten Fall, wo die Fahrspunnarkierung eine schwarze oder vergleichbar dunkelfarbige Fahrspunnarkie- 
rung ist, wird die Fahrspunnarkierung als ein dunkler Bereich in dem aufgenommenen Bild erkannt. In diesem Fall wird 
eine positive verstarkle Ausgabe erzeugt, wenn die Helligkeitsanderung bei einem Ubergang von dem hellen Bereich zu 55 
dem dunklen Bereich statifindet, und eine negative verstarkte Ausgabe wird erzeugt, wenn die Helligkeitsanderung bei 
einem Ubergang von dem dunklen Bereich zu dem hellen Bereich statifindel. Der Drehimpuls der enisprechenden Pixel 
isl posiiiv, wenn der Drehimpuls in einer Richtung im Uhrzeigersinn rclativ in Bezug auf das 2^niralpixel in der vorbe- 
siinuiiien Verarbeitungszone erfaBt wird. 

In cincin driiien Fall, wo die Fahrspunnarkierung eine schwarze oder vergleichbar dunkelfarbige Fahrspurmarkierung 60 
ist, wird die Fahrspurmarkierung als ein dunkler Bereich in dem aufgenommenen Bild erkannt. In diesem Fall wird eine 
negative verstarkte Ausgabe erzeugl, wenn die Helligkeitsanderung bei einem Ubergang von dem hellen Bereich zu dem 
dunklen Bereich staltfindel, und eine positive verstarkle Ausgabe wird erzeugt, wenn die Helligkeitsanderung bei einem 
Ubergang von dem dunklen Bereich zu dem hellen Bereich siaiifindet. Der Drehimpuls der enisprechenden Pixel ist po- 
siiiv, wenn der Drehimpuls in einer Richiung im Gegenuhrzeigersinn relaiiv in Bezug auf das Zentralpixel in der vorbe- 65 
siinunicn Verarbeitungszone erfaBi wird. 

In cincni vicncn Fall, wo die Fahrspunnarkierung eine weiBe oder vergleichbar hellfarbige Fahrspunnarkierung isl, 
wird die Fahrspunnarkierung als ein heller Bereich in dem aufgenommenen Bild crkannL In diesem Fall wird eine nega- 
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live versiarkic Ausgabc erzeugt, wenn die Helligkeitsanderung bei einem tJbergang von dem dunklen Bereich zu dem 
hellen Bcrcich siaiifindcu und eine positive verstarkte Ausgabe wird erzeugt, wenn die Helligkeitsanderung bei einem 
entgegengcsctzicn Ubcrgang von dem hellen Bereich zu deni dunklen Bereich stattfindet. Der Drehimpuls der entspre- 
chenden Pixel isi posiiiv, wenn der Drehimpuls in einer Richtung im Gegenuhrzeigersinn relativ in Bezug auf das Zen- 
5 tralpixel in der vorhcsiinunlen Verarbeitungszone erfaBt wird. 

GemaB der vorlicgcndcn Erfindung wird die FahrspurmerkmalsgroBe verwendet, um die MutmaBLichkeit der Fahr- 
spurmarkicrung aufgccignete Weise zu definieren. Die Fahrspurmarkierung ist dadurch gekennzeichnet, daB es einen 
bandtomiigcn Bcrcich mil ciner vorbestimmten Breite gibt. Wenn sie auf dem gefilterten Bild gesehen wird, besitzt die 
Fahrspuniiarkicrung bcidc Hnden, deren Pixelwerte (z. B. Helligkeit) im wesentlichen denselben Absolutwert aber ent- 

10 gegengcsci/Jcs Vor/.cichcn (d. h., + oder -) besitzen. Wenn die Vektorbetrachlung auf die Pixelwerte angewendet wird, 
wird denicnesprcchcnd cin signifikanter Drehimpuls um ein Zentralpixel einer die Fahrspurmarkierung enthaltenden vor- 
bestimmten Verarbeitungszone herum bewirkt. Insbesondere findet, wenn das 2^ntralpixel zwischen den beiden Enden 
der Fahrspuniiarkicrung in der Richtung der Breite liegU die Helligkeit.sanderung an entgegengesetzten Seiten des 7en- 
tralpixcls slait. Das positive Pixel und das negative Pixel sind an entgegengesetzten Seiten des Zenu-alpixels positioniert. 

15 Denienisprcchcnd wird der Drehimpuls derselben Richtung um das Zentralpixel herum bewirkt, Ein groBer Drehimpuls 
wird folglich um das Zen t rum der Fahrspurmarkierung herum erzeugt. 

Andercrscils wird cin irrigcr hcUer Bereich eine einzelne Helligkeitsanderung bewirken, wenn er keine Breite besitzt, 
die ahnlich zu jcncr der Fahrspurmarkierung ist. Falls die Helligkeit des irrigen hellen Bereichs identisch mit jener der 
Fahrspunnarkicrung ist, wird cin sich aus dem irrigen hellen Bereich ergebender Drehimpuls die Halfte von jenem sein, 

20 der sich aus dor Fahrspuniiarkicrung ergibt. Folglich ist gemaB der vorliegenden Erfindung die Fahrspurmarkierung 
leicht von dem irrigen hcllcn Bereich unlerscheidbar. 

Falls jcdoch die Helligkeit des irrigen hellen Bereichs zweimal so groB wie die Helligkeit der Fahrspurmarkierung ist, 
wird der sich aus dem irrigen hellen Bereich ergebende Drehimpuls identisch mit dem Drehimpuls sein, der sich aus der 
Fahrspuniiarkicrung ergibt. In diesem Fall ist es schwierig, die Fahrspurmarkierung von dem irrigen hellen Bereich zu 

25 unterschciden. 

Uiii solch ein Problem zu eliriiinieren, weist die Vorverarbeitung des aufgenommenen Bildes der vorliegenden Erfin-. 
dung des wciiercn cincn Schrilt zum Erhaltcn des akkumulativcn Absolut wcrtcs in der vorbestimmten \^rarbcitungs- 
zone auf. 

Enisprcchcnd der cchicn Fahrspunnarkicrung wird der akkumulative Absolutwert 0, da die positiven und negativen 

30 Pixelwerte /u beiden Seiten der Fahrspunnarkicrung annuliert werden. 

Andcrerseits wird entsprcchend dem irrigen hellen Bereich keine AnnuUierung der Pixelwerte erwarlet, wenn nur eine 
Helligkeitsanderung siallfindet. Mit anderen Worten, der sich aus dem irrigen hellen Bereich ergebende akkumulative 
Absolutwert ist im wesentlichen identisch mit dem Drehimpuls (d, h., dem Pixelwert selbst). 

Die vorliegciule Itrfiiidung erhalt die FalirspurmerkmalsgroBe, die der Differenz zwischen dem Drehimpuls entspre- 

35 chcndcr Pixel um das Zentralpixel in der vorbestimmten Verarbeitungszone herum und dem akkumulativcn Absolutwert 
der entsprechenden Pixel in der vorbestimmten Verarbeitungszone entspricht. Die FahrspurmerkmalsgroBe fiir die echte 
Fahrspunnarkicrung ist im wesentlichen identisch mit dem Drehimpuls, welcher ein relativ groBer Wert ist. Die Fahr- 
spuniicrkmalsgroBe fur den irrigen hellen Bereich ist im wesentlichen 0. Folglich ermoglicht es die vorliegende Erfin- 
dung, die l-ahrspunnarkicrung sicher von dem irrigen hellen Bereich zu unterschciden. 

40 Die obcn bcschricbcnc Erklarung basiert auf der hellen Fahrspurmarkierung. Es wird jedoch einen Fall geben, wo die 
Fahrspunnarkicrung dunklcr als die StraBe ist. In diesem Fall wird das Vorzeichen (d. h., positiv und negativ) der Pixel- 
werte uiiigekelin sein. Der Drehimpuls wirkt in die entgegengesetzte Richtung. Die sich ergebende Fahrspurmerkmals- 
groBe fiir die cchie l-ahrspurmarkierung ist ein groBer negativer Wert, der hinreichend unlerscheidbar von der 0 des irri- 
gen dunklen Bereichs ist. Folglich ermoglicht es die vorliegende Erfindung sogar in solch einem Fall, die Fahrspurmar- 

45 kierung von dem irrigen dunklen Bereich sicher zu unterschciden. 

Kurz gesagt er/eugi die vorliegende Erfindung das gefilterte Bild auf der Grundlage der FahrspurmerkmalsgroBe, die 
der DilTercnz zwischen dem Drehimpuls enlsprechender Pixel um das Zentralpixel in der vorbestimmten Verarbeitungs- 
zone herum und dem akkumulativcn Absolutwert der entsprechenden Pixel in der vorbestimmten Verarbeitungszone ent- 
spricht. Die cchte l-ahrspunnarkicrung ist von dem irrigen Helligkeitsanderungsbereich durch Vergleich ihrer Fahrspur- 

50 mcrkmalsgroBcn untcrschcidbar. Als eine einfache Verarbeitung isl es eftektiv, jede FahrspunnerkmalsgroBe in einen Bi- 
narwcrt untcr Bezug auf cine geeignete Schwelle umzuwandeln, Durch diese Verarbeitung werden die gesamten Rausch- 
daicn cnifemt, und die Daien der echien Fahrspunnarkicrung konnen sicher erhalten werden. Dies realisiert eine genaue 
Erkcnnung in der nachfolgenden Fahrspunnarkierungserkennungsverarbeitung und verbessert ebenfalls die Verarbei- 
tungsclTizicnz. 

55 Wie aus der vorhcrgehenden Beschreibung ersichtlich ist, fiihren die Erfinder der vorliegenden Erfindung den "Dreh- 
impuls" als cine gecigneie physikalische GrbBe ein, die dieMerkmale der Fahrspurmarkierung reprasentiert, wobei sie 
wissen, daB der "Drehimpuls" im Gebiet der Signal verarbeitung seiten verwendet wird. Allgemein ist der "Drehimpuls" 
das Kreuzprcxluki cines Vckiors von einem bestimmlen Bezugspunkt zu eincni Teilchcn mil dem linearen Impuls des 
Tcilchens. Die lirlinder der vorliegenden Erfindung betrach ten jedoch soi^fallig die Tatsache, daB Pixelwerte an den bei- 

60 den Hndcn des Bildes der Fahrspunnarkicrung einander entgegengeseizt sind, wenn sie in der Helligkeitsanderung heob- 
achtci werdend die auf dem aufgenommenen Bild aufiritl. Solch eine charakteristische synmietrische Anordnung der Pi- 
xelwcne. die von der Fahrspunnarkicrung erhalten werden kann, kann von einer einzelncn Helligkeitsanderung unler- 
schicdcn werden, die dem irrigen hellen oder dunklen Bereich eigen ist. Folglich niachcn die Erfinder einen Ansatz, um 
die Charakteristika der Fahrspunnarkicrung durch die VektorgroBe ganz ahnlich zu dem Drehimpuls auf der Grundlage 

65 der positiven und negativen Pixelwene zu beiden Seiten der Fahrspunnarkicrung auszudriicken. In dieser Hinsichtglau- 
bcn die lirlinder, daB der "Drehimpuls" eine geeignete physikalische GroBe ist, um die Mcrkmale der Fahrspurmarkie- 
rung auszudrucken. die in der Helligkeitsanderung in dem aufgenommenen Bild bcobachtci werden. 

Die Brciie der I'ahrspunnarkierung isl nicht immer konstant. Ein aufgenommenes Bild kann eine Vielzahl von Fahr- 
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spumiarlcierungen enlhalten, die in der Breite verschieden sind. Eine bestiramte Fahrspurmarkierung, die zum Beispiel 
bei einer Abzweigung Oder einem Vereinigungsbereich gezogen ist, kann dicker als eine gewohnliche Fahrspurmarkie- 
rung sein. Die Breiie der Fahrspurmarkierung kann absichdich variiert werden, um sie voneinander zu unterscheiden. 
Zum Beispiel sind eine Vielzahl von Wegen auf dem FuBboden der Fabrik prapariert, die das automatisch gefuhrte Fahr- 
zeug verwendei. In solch einem Fall ist es vorteilhaft, alle unnoligen Fahrspurmarkierungen zu eliminieren. 5 

Eine bevorzugte Ausfuhrungsfonn der vorliegenden Erfindung stellt eine tote Zone mil einer vorbestimmten Breite im 
Zentrum der vorbestimmien Verarbeitungszone bereit, so daB der Drehimpuls und der akkumulative Absolutwert von 
dieser toten 2^ne nicht erhalten werden. 

Die Bereitstellung dieser toten Zone macht es moglich, jede Fahrspurmarkierung, die schmaler als die tote Zone ist, 
vollstandig zu entfernen, da die Helligkeitsanderung, die an beiden Enden der schmaleren Fahrspurmarkierung auftritt, 10 
nicht gleichzeitig durch die Verarbeitungszone milder zenu-alen toten Zone regisudert werden kann. Mit anderen Worten, 
die erfaBbaren Fahrspurmarkierungen konnen im wesentlichen auf die Fahrspurmarkierungen begrenzt werden, die brei- 
ler als die tote Zone und schmaler als die vorbesiimmtc Verarbeitungszone sind. 

Die Kamera derFahrspurmarkierungserkennungsvorrichtung befindet sich bei einer vorbestimmten Positionshohe des 
Fahrzeugs, die im allgemeinen um eine Distanz von bis zu 2 Metem hoher als die StraBenoberflache liegt. Die Kamera 15 
kann ein Bild einer Ansicht einer StraBe vor dem Fahrzeug gemaB der perspektivischen Darstellung aufnehmen. Wenn 
ein Bild einer StraBe mit einer konstanten Breite von dieser Kamera aufgenommen wird, ist die StraBenbreite infolge der 
perspektivischen Darstellung auf dem aufgenoinmcnen Bild im unteren Bereich (d. h., an der nahen Seite) breiter und 
schmaler im oberen Bereich (d. h., an der femen Scitc). 

Dementsprechend pafit die bevorzugte Ausfuhrungsfonn der vorhegenden Erfindung die vorbestimmte Verarbeitungs- 20 
zone so an. daB sie eine Breiie besilzt, die an einer unicrcn Seite (d. h., nahen Seite) des aufgenommenen Bildes breiler 
und an einer oberen Seite (d. h„ femen Seite) des aufgenommenen Bildes schmaler gemachl ist. Mit dieser Anpassung 
wird es moglich, die Breiie der Verarbeitungszone entsprcchend der perspektivischen Darstellung des aufgenonmienen 
Bildes zu andem, GleichermaBen ist es vorteilhaft, die lotc Zone so anzupassen, daB sie eine Breite besitzt, die an der un- 
teren Seite (d. h., nahen Seite) des aufgenommenen Bildes breiter und an der oberen Seite (d. h., femen Seite) des aufge- 25 
noininenen Bildes schmaler gemachl ist. Mil dieser Anpassung wird es iiiogUch, die Breite der toten Zone enlsprechend 
der perspektivischen Darstellung des aufgenommenen Bildes zu andcm. 

Insbesondere ist es vorteilhaft, daB die Breite der vorbcsiimmten Verarbeitungszone oder der toten Zone auf der 
Grundlage einer auf das aufgenommene Bild angcwcndcten perspektivischen Transfonnation bestimmt wird. 

Beim konkreten Einslellen des Kamerawinkels wird der TTorizonl bei einer Hohe posilioniert, die vom Oberteil durch 30 
eine vorbestimmte vertikale Distanz beabslandel isi, die aquivalcnl zu 1/3 der vertikalen Gesaindange des aufgenomme- 
nen Bildes isl. In diesem Fall exisliert keine StraBe und keine I'ahrspunnarkierung in dem oberen Ein-Drittel-Bereich des 
aufgenommenen Bildes. Folglich ist es vortcilhali, die lireiie der vorbestimmten Verarbeitungszone in einem vorbe- 
stinuuten oberen Bereich des aufgenommenen Bililcs, w^.) es keine Fahrspurmarkierung gibl, auf Null zu setzen. Mit die- 
ser Einslellung wird es moglich, unnotige Bildvcrarbcitung clTckiiv zu eliminieren. 35 

GemaB der bevorzuglen Ausfuhrungsfonn der vorliegenden Erfindung wird der vorbestimmte obere Bereich, der 
keine Fahrspunnarkierung enlhall. als ein Bereich beirachici, der hoher als eine Position der Fahrspurmarkierung im Un- 
endlichen auf dem aufgenommenen Bild liegi. 

GemaB der bevorzuglen Ausfuhrungsfonn der vorliegenden Erfindung erstreckl sich, um eine vereinfachle Verarbei- 
tung des aufgenommenen Bildes zu realisieren, die vorbcslimmic Verarbeitungszone in einer horizon lalen Richlung des 40 
aufgenommenen Bildes, da die Bildverarbeitung im allgemeinen in Bezug auf die horizoniale Richlung und die vertikale 
Richlung durchgefiihrt wird. 

Insbesondere erstreckt sich die Fahrspurmarkierung auf dem aufgenommenen Bild in der Rauf-und-Runter-Richtung, 
obwohl durch die perspektivische Darstellung ge/cigi. Iblglich krcuzt die horizoniale Verarbeitungszone die Fahrspur- 
markierung senkrecht. Dies ist vorteilhati fur das ciVekiive und genaue Durchfuhren der Vorverarbeitung des aufgenom- 45 
menen Bildes, um die Fahrspunnarkierung zu crfassen. 

Jedoch erstreckt sich die StraBe nicht inuner geradeaus und andert fiexibel ihre Krummung enlsprechend den Umwelt- 
bedingungcn. Falls das Fahrzeug auf einer kurvigen SiraBc lahrl, kann sich die Fahrspunnarkierung auf dem aufgenom- 
menen Bild in der horizonlalen Richlung ersirccken ansiaii in der vertikalen Richlung. In dieser Hinsicht isl es vorteil- 
haft, daB sich die vorbestinmite Verarbeitungszone in einer venikalcn Richlung des aufgenommenen Bildes ebenso wie 50 
in der horizonlalen Richlung des aufgenommenen Bildes ersirecken kann. 

Kurz gesagt isi es voneilhafl, daB die vorbe.stinunle Vcnirhciiungszone entlang einer Richlung senkrecht zu der Fahr- 
spunnarkierung auf dem aufgenommenen Bild eingcrichiei wird. 

In diesem Fall ist es moglich, eine oplimale Einslellung (z. B. opiimale Winkeleinslellung) der vorbesdmmien Verar- 
beitungszone auf der Grundlage von jedctn aufgenommenen Eingabebild zu beslimmen. Dieses Verfahren erfordertje- 55 
doch eine groBe Menge an Berechnungen und brauchi cine langc Zeit, um das aufgenonunene Bild zu verarbeiten. 

Jedoch bcwirkt das aufgenommene Bild der StraBe und der l*ahrspurmarkierung keine ploizliche und sieile Anderung. 

Die gcgcnwanige Position der Fahrspunnarkierung isi fast identisch mit oder schr nahe zu der zuvor erfaBlen Position. 
Angesichts des Vorhcrgehenden, um die Vorverarbeitung des autgcnom menen Bildes zu vereinfachen und die wesenlli- 
che Teil und Kosien in die.ser Vor\'erarbeilung zu vcrringem, richletdie hevor/.ugte Ausl'uhrungsfonn der vorliegenden 60 
Erfindung die vorbeslinunie Verarbeitungszone auf der Grundlage einer zuvor in der I-ahrspurniarkierungserkennungs- 
vorrichtung, die die Vorrichiung zur Vorverarbeitung eines aufgenommenen Bildes enlhalt, erfaBlen Position einer Fahr- 
spunnarkierung ein. 

Wie oben beschrieben wurde, fuhrt die vorliegcndc Erfindung den "Drehimpuls" als eine geeignete physikahsche 
GroBe ein, die die Merkmale der Fahrspurmarkierung reprascniien, wissend, daB der "Drehimpuls" im Gebiei der Signal- 65 
vcrarbeiiung sclien verwendei wird. Die Erfindcr der vorliegenden Erfindung betrachicn jedoch sorglaltig die Tatsache, 
daB Pixelwerie an den beiden Enden des Bildes der Fahrspunnarkierung einandcr enigegcngesetzl sind, wenn sie in der 
Helligkeilsandcrung beobachtei werden. die auf dem aufgenonnnenen Bild auftritt. Solch eine charakteristische symme- 
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i irische Anordnung der Pixelwerte, die von der Fahrspumiarkierung erhalten werden kann, kann von einer einzelnen Hel- 
ligkeitsanderung unierschieden werden, die dem irrigen hellen oder dunklen Bereich eigen ist. Folglich machen die Er- 
finderden Ansatz, die Charakterisiika der Fahrspurmarkierung durch die VektorgroCe ganz ahnlich zu dem Drehimpuls 
auf de*r Grundlage der positiven und negativen Pixelwerte zu beiden Seiten der Fahrspurmarkierung auszudriicken. In 
5 dieser Hinsicht glauben die Erfinder, daB der "Drehimpuls" eine geeignele physikalische GroBe ist, urn die Merkmale der 
Fahrspurmarkierung auszudriicken, die in der Helligkeitsanderung in dem aufgenommenen Bild beobachtet werden. 

Urn den oben beschriebenen erfinderischen Ansatz auf eine andere Weise auszudriicken, stellt ein weiterer Aspekt der 
vorliegenden Erfindung eine Vorrichlung zur Vorverarbeiuing eines aufgenommenen Bildes bereit, um eine vorbe- 
stimmte Vorverarbeitung auf ein aufgenommenes Bild einer FahrstraBe vor einem Fahrzeug anzuwenden, wobei diese 

10 Vorrichtung in einer Fahrspurmarkierungserkennungsvorrichiung zum Erkennen einer Fahrspurmarkierung auf der Fahr- 
straBe auf der Grundlage des aufgenommenen Bildes inslalliert werden kann. Die \brrichtung zur Vorverarbeitung eines 
aufgenommenen Bildes weist eine Bildverstarkungseinrichtung zum Abtasten des aufgenommenen Bildes und Erzeugen 
einer verstarkten Ausgahe auf, die auf eine HelligkeiLsanderung zwischen einem dunklen Bereich und einem hellen Be- 
reich des aufgenommenen Bildes reagiert, wobei sich ein Vorzeichen der verstarkten Ausgabe entsprechend einer Uber- 

15 gangsrichtung der Helligkeitsanderung zwischen dem dunklen Bereich und dem hellen Bereich umkehrt. Eine Bildaus- 
gabeeinrichlung ist zum Erzeugen eines Bildes bereitgestellt, das sich aus der verstarkten Ausgabe der Bildverstarkungs- 
einrichtung ergibt- Das Bild enthalt eine FahrspurmerkmalsgroBe, die in einer vorbestimmten Verarbeitungszone erhal- 
ten wurde, die auf dem aufgenommenen Bild eingerichtet wurde. Die Verarbeitungszone besitzt eine GroBe, die auf eine 
Vielzahl von Pixel des aufgenommenen Bildes angewendet werden kann, mit einer Breite breiter als die Fahrspurmar- 

20 kierung. Die Bildausgabeeinrichtung weist eine Fahrspurmerkmalserfassungseinrichtung zum Erfassen einer symmetri- 
schen Anordnung von positiven und negativen Pixelwerten von entsprechenden Pixeln um ein Zentralpixel in der vorbe- 
stimmten Verarbeitungszone herum auf, und eine Absolutwerterfassungseinrichtung zum Erhalten eines akkumulativen 
Absolutwertes der entsprechenden Pixel in der vorbestintmten Verarbeitungszone. Die Bildausgabeeinrichtung ist zum 
Erhalten der FahrspurmerkmalsgroBe als eine Ausgabedifferenz zwischen der Fahrspurmerkmalserfassungseinrichtung 

25 und der Absolutwerterfassungseinrichtung. 

Vorteilhafterweise kann die oben beschriebene Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes in ei- 
nem Fahrspunnarkicrungscrkcnnungssystcm cnthaltcn bzw. cingcbaut scin, so daB das Fahrspurmarkicrungscrkcn- 
nungssystem die Fahrspurmarkierung auf der Grundlage der von der Bildausgabeeinrichtung der Vorrichtung zur Vorver- 
arbeitung eines aufgenommenen Bildes erhaltenen FahrspurmerkmalsgroBe erkennen kann. 

30 Weiterhin ist es vorteilhafL, daB die Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes und die Fahrspur- 
markierungserkennungsvorrichtung in einem FahrzeugfahrtkontroUsystem enthalten sind, so daB das Fahrzeugfahrtkon- 
trollsystem die Fahrt des Fahrzeugs entsprechend der durch die Fahrspurmarkierungserkennungs vorrichtung erkannten 
Fahrspumiarkierung kontrollieren bzw. steuem kann. 

Die vorliegende Erfindung ist nicht auf die (weiBe oder gelbe) Fahrspurmarkierung auf einer allgemeinen StraBe be- 

35 grenzt und kann folglich auf verschiedene Fiihrungslinien angewendet werden, die auf dem FuBboden einer Fabrik auf- 
gedruckt sind, die ein automatisch gefuhrtes Fahrzeug verwendet. Die in dieser Erfindung definierle StraBe umfaBt diese 
Arten von auf dem FabrikfuBboden bereitgestellten Wegen, 

Weiterhin ist es vorteilhaft, die oben beschriebene Vorverarbeitung als ein Programm eines Computersystems zu spei- 
chem. Das Programm kann in einem tragbaren oder handlichen Aufzeichnungsmedium gespeichert werden, wie zum 

40 Beispiel einer Diskette, einer MOPlatte (magnetooptische Platte), einer CD-ROM, einer DVD (d. h., digital versatile 
disc) und einer Festplaiie. Weiterhin kann das Programm in einem ROM oder einem Sicherungs-RAM gespeichert wer- 
den, der zuvor in einem Computersysteni eingebaut wird. 

GemaB der bevorzugten Austuhrungsform der vorliegenden Erfindung gibt es einen ersten Bildfilter mit Filterparame- 
lem, die in einem Matrixmuster angeordnet sind, das auf eine Vielzahl von Pixel auf dem aufgenommenen Bild ange- 

45 wendet werden kann. Der erste Bildfilter erzeugt eine angehobene bzw. verstarkte Ausgabe, die auf eine Helligkeitsan- 
derung zwischen einem dunklen Bereich und einem hellen Bereich des aufgenommenen Bildes reagiert, wobei sich ein 
Vorzeichen der verstarkten Ausgabe entsprechend einer Ubergangsrichlung der Helligkeitsanderung zwischen dem 
dunklen Bereich und dem hellen Bereich umkehrt. Es gibt einen zweiten Bildfilter mit Filterparametem, die eine vorbe- 
stimmie Verarbeitungszone besitzen, die auf eine Vielzahl von Pixel auf dem aufgenommenen Bild angewendet werden 

50 kann. Der zweite Bildfilter erzeugt eine Ausgabe, die einen Drehimpuls entsprechender Pixel um ein Zentralpixel der 
vorbestimmten Verarbeitungszone herum repriisentiert. Der Drehimpuls wird durch VektorgroBen aus Pixelwerten der 
entsprechenden Pixel relativ in Bezug auf das Zentralpixel definiert. Es gibt einen driiien Bildfilter mit Filterparametem, 
die eine vorbesiimmte Verarbeitungszone besitzen, die auf eine Vielzahl von Pixel auf dem aufgenommenen Bild ange- 
wendet werden kann. Der dritte Bildfilter erzeugt eine Ausgabe, die einen akkumulativen Absolutwerl entsprechender 

55 Pixel um ein Zentralpixel der vorbestimmten Verarbeitungszone herum reprasentiert. Die FahrspurmerkmalsgroBe wird 
als eine DitTcrenz zwischen der Ausgabe des zweiten Bildfiliers und der Ausgabe des driitcn Bildfilters erfaBt. 

Der ersie Bildfilter und der zweite Bildfilter konnen durch einen Verbundfilier ersctzi werden, der geeignet ist, die 
aquivalenie Ausgabe zu erzeugen. GleichcrniaBen konnen der erste Bildfilter und der driitc Bildfilter durch einen Ver- 
bundfilier crsetzt werden, der die aquivalcnte Ausgabe besitzt. 

ftO GeniaR der hevor/.ugten Ausfuhrungsfomi der vorliegenden Erfindung wird die Vorverarbeitung des aufgenommenen 
Bildes gemaB den folgenden Schrilten durchgetlihrt. In einem ersten Schriti wird cine angehobene bzw. verstarkte Aus- 
gabe als Reaktion auf eine Helligkeitsandemng zwischen einem dunklen Bereich und cincin hellen Bereich des aufge- 
nommenen Bildes erzeugt, wobei sich ein Vorzeichen der verstarkten Ausgabe entsprechend einer Ubergangsrichlung 
der Helligkeitsanderung zwischen dem dunklen Bereich und dem hellen Bereich umkehn. Im nachsten Schritt wird eine 

65 vorbesiimmte Verarbeitungszone auf dem aufgenommenen Bild eingerichiet. Die Verarbeitungszone besitzt eine GroBe, 
die auf eine Vielzahl von Pixeln des aufgenommenen Bildes angewendet werden kann, mil einer Breite, die breiter als die 
Fahrspunnarkiemng ist. Ein Drehimpuls von entsprechenden Pixeln wird um ein ZenU-alpixcl in der vorbestimmten Ver- 
arbeitungszone herum erhalten. Der Drehimpuls wird durch VektorgroBen aus Pixelwerten der entsprechenden Pixel re- 
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laiiv in Bezug auf das Zeniraipixel definiert Ein akkumuladver Absolutwert der entsprechenden Pixel wird in der vor- 
bestiminien Verarbeitungszone erhalien. Dann, in dem nachsten Schrilt, wird eine FahrspurmerkmalsgroSe als eine Dif- 
ferenz zwischen dem Drehimpuls und dem akkumulativen Absolutwert der entsprechenden Pixel erhalten. Ein Bild, das 
die FahrspurmerkmalsgroBe enlhalt, wird folglich so erzeugt. 

Der erste BildfiUer wird zum Beispiel auf das aufgenommene Bild zum Erzeugen der angehobenen bzw. verstarkten 5 
Ausgabe angewendel. Der zweite Bildfilter wird auf die verstarkte Ausgabe des ersten Bildfilters zum Erzeugen der Aus- 
gabe angewendet, die den Drehimpuls entsprechender Pixel reprasentiert. Der dritte Bildfilter wird auf die verstarkte 
Ausgabe des ersten Bildfilters zum Erzeugen der Ausgabe angewendet, die den akkumulativen Absolutwert entsprechen- 
der Pixel reprasentiert. 

to 

Kurze Beschreibung der Zeichnungen 

Die ohigen und weitere Aufgahen, Merkmale und Vorteile der vorliegenden Hrfindung werden aus der folgenden aus- 
fuhrlichen Beschreibung oftensichtlicher werden, die in Verbindung mit den beigefugten Zeichnungen zu lesen ist, wo- 
rin: 15 

Fig. 1 ein Blockdiagramm isi, das eine schematische Anordnung einer CCD-Kamera und einer Fahrspurmarkierungs- 
erkennungsvorrichtung gemaB einer bevorzugten Ausfiihrungsform der vorliegenden Erfindung zeigt; 

Fig. 2 eine Seitenansicht ist, die ein Fahrzeug zeigt, das mit der CCD-Kamera und der Fahrspurmarkierungserken- 
nungsvorrichtung, die in Fig. 1 gezeigt ist, ausgeslattet ist; 

Fig. 3 ein FluBdiagramm ist, das schematisch die Vorverarbeitung zeigt, die in der bevorzugten Ausfiihrungsform der 20 
vorliegenden Erfindung durchgefuhrt wird; 

Fig. 4A eine Ansicht ist, die ein Beispiel eines Bildfilters 1 zeigt, der in der bevorzugten Ausfuhrungsform der vorlie- 
genden Erfindung verwendet wird; 

Fig. 4B eine Ansicht ist, die ein Beispiel eines Bildfilters 2 zeigt, der in der bevorzugten Ausfuhrungsform der vorlie- 
genden Erfindung verwendet wird; 25 

Fig. 4C eine Ansicht isL, die ein Beispiel eines Bildfilters 3 zeigt, der in der bevorzugten Ausruhrungsfonn der vorlie- 
genden Erfindung verwendet wird; 

Fig. 4D eine Ansicht ist, die eine Anwendung des Bildfilters 1 auf ein aufgenommenes Bild einer FahrstraBe gemaB 
der bevorzugten Ausfuhrungsform der vorliegenden Erfindung veranschaulicht; 

Fig. 4E bis 41 Ansichten sind, die weitere Beispiele des Bildfilters 1 zeigen, der in der bevorzugten Ausfuhrungsform 30 
der vorliegenden Erfindung verwendet wird; 

Fig. 4J eine Ansicht ist, die eine Anwendung des Bildfilters 2 auf das aufgenommene Bild der FahrstraBe gemaB der 
bevorzugten Ausfiihrungsfonn der vorUegenden Erfindung veranschauhcht; 

Fig. 4K eine Ansicht ist, die ein weiteres Beispiel des Bildfilters 2 zeigt, der in der bevorzugten Ausfuhrungsform der 
vorliegenden Erfindung verwendet wird; 35 

Fig. 4L eine Ansicht ist, die ein weiteres Beispiel des Bildfilters 3 zeigt, der in der bevorzugten Ausfiihrungsfonn der 
vorliegenden Erfindung verwendet wird; 

Fig. 4M und 4N Ansichten sind, die weitere Beispiele des Bildfilters 2 zeigen, der in der bevorzugten Ausfuhrungs- 
fonn der vorliegenden Erfindung verwendet wird; 

Fig. 5A eine Ansicht ist, die ein Beispiel eines Verbundfilters zeigt, der zu einer Faltungsausgabe des Bildfilters 1 -I- 40 
des Bildfilters 2 aquivalent ist und der in der bevorzugten Ausfuhrungsform der vorliegenden Erfindung verwendet wird; 

Fig. 5B eine Ansicht ist, die ein Beispiel eines Verbundfilters zeigt, der zu einer Faltungsausgabe des Bildfilters 1 + des 
Bildfilters 3 aquivalent ist und der in der bevorzugten Ausfuhrungsform der vorliegenden Erfindung verwendet wird; 

Fig. 5C eine Ansicht isl, die ein weiteres Beispiel des Verbundfilters aus dem Bildfilter 1 + dem Bildfilter 3 zeigt, der 
in der bevorzugten Ausfuhrungsfomi der vorliegenden Erfindung verwendet wird; 45 

Fig. 5D eine Ansicht ist, die ein weiteres Beispiel des Verbundfilters aus dera Bildfilter 1 + dem Bildfilter 2 zeigt, der 
in der bevorzugten Ausfiihrungsfonn der vorliegenden Erfindung verwendet wird; 

Fig. 5E eine Ansicht ist, die ein weiteres Beispiel des Verbundfilters aus dem Bildfilter 1 + dein Bildfilter 3 zeigt, der in 
der bevorzugten Ausfuhrungsfomi der vorliegenden Erfindung verwendet wird; 

Fig. 5F eine Ansicht ist, die eine Anwendung des Bildfilters 2 auf eine Vielzahl von Pixeln des aufgenommenen Bildes 50 
gerniiB der bevorzugten Ausfiihrungsfonn der vorliegenden Erfindung veranschaulicht; 

Fig. 5G eine Ansichi isi, die eine Anwendung des Bildfilters 3 auf eine Vielzahl von Pixeln des aufgenommenen Bil- 
des gemaB der bevorzugten AusfuhrungsfonTt der vorliegenden Erfindung veranschaulicht; 

Fig. 5H eine Ansicht ist, die eine Anwendung des Bildfilters 2 mit einer toten Zone auf eine Vielzahl von Pixeln des 
aufgenommenen Bildes gemaB der bevorzugten Ausfuhrungsfomi der vorliegenden Erfindung veranschaulicht; 55 

Kig. 51 eine Ansicht ist, die eine Anwendung des Bildfilters 3 mit einer loten Zone auf eine Vielzahl von Pixeln des 
autgenonunenen Bildes gemaB der bevorzugten Ausfiihrungsfonn der vorliegenden Erfindung veranschaulicht; 

Fig. 6A bis 6Pein Originalbild und graphische Darstellungen sind, die eine Filtcrprozcdur unter Verwendung der Bild- 
filter 1 bis 3 veranschaulichen, um eine helle Fahrspunnarkierung (echte Markicrung) gemaB der bevorzugten Ausfiih- 
rungsfonn der vorliegenden Rrtindung zu erfassen; M 

Fig. 7A bis 7C Ansichten sind, die praxistaugliche Beispiele des aufgenonnnenen Bildes einer StraBe und die Ausga- 
bcbilder zeigen, die mitiels der Bildfilter gemaB der bevorzugten Ausfuhmngsfonn der vorliegenden Erfindung verarbei- 
tei wurden; 

Fig. 8A bis 8F ein Originalbild und graphische Darstellungen sind, die die Filtcrprozcdur veranschaulichen, die auf 
cine dunkic Fahrspunnarkierung (falsche Markicrung) gemaB der bevorzugten Ausfiihrungsfonn der vorliegenden Erfin- 65 
dung angewendel wurdc; 

Fig. 9A bis 9Fein Originalbild und graphische Darstellungen sind, die die Filierprozcdur veranschaulichen, die auf ein 
dunkles/helles Bild (falsches Bild) gemaB der bevorzugten Ausfiihrungsfonn der vorliegenden Erfindung angewendet 



7 



BNSDOCICi: <DE 



_I9918050A1_I_> 



DE 199 18 050 A 1 

wurde; 

Fig. lOA bis lOF ein Originalbild und graphische Darsiellungen sind, die die Filterprozedur veranschaulichen, die auf 
ein helles/dunkles Bild (falsches Bild) geniaB der bevorzugten Ausfuhrungsform der vorliegenden Erfindung angewen- 
dei wurde; 

5 Fig. 1 1 ein FluSdiagramm ist, das ein praxistaugliches Beispiel der Fahrspumiarkierungserlcennung und der Fahrzeug- 
kontrollverarbeilung zeigt, die geniaB der bevorzugten Ausfuhrungsform der vorliegenden Erfindung durchgefiihrt wer- 
den; 

Fig. 12A eine Ansicht ist, die ein Beispiel des Bildfilters 2 mil der toien Zone gemaB der bevorzugten Ausfuhrungs- 
form der vorhegenden Erfindung zeigt; 
10 Fig, 12B eine Ansicht isi, die ein Beispiel des Bildfilters 3 mil der loten Zone gemafi der bevorzugten Ausfuhrungs- 
form der vorliegenden Erfindung zeigt; 

Fig. 1 3 A eine Ansicht ist, die ein weiteres Beispiel des Verbundfilters aus dem Bildfilter 1 + dem Bildfilter 2 zeigt, der 
in der bevorzugten Ausfuhrungsfomi der vorliegenden Fxfindung verwendet wird; 

Fig. 1 3B eine Ansicht ist, die ein weiteres Beispiel des Verbundfilters aus dem Bildfilter 1 + dem Bildfilter 3 zeigt, der 
15 in der bevorzugten Ausfuhrungsform der vorliegenden Erfindung verwendet wird; 

Fig. 14A bis 14D Ansichien sind, die ein Originalbild einer StraBe und einige Beispiele der Bilder der StraBe zeigen, 
die konkret durch Verwendung der Bildfilter der bevorzugten Ausfuhrungsform der vorhegenden Erfindung erhaiten 
wurden; 

Fig, 15 eine Ansicht ist, die eine Modifikation der FiltergroBe in Beziehung auf einem Punkt im Unendlichen gemaB 
20 der bevorzugten Ausfuhrungsform der vorliegenden Erfindung veranschaulichl; 

Fig. 16 eine Ansicht ist, die eine optische Einsiellung der Bildfilter 2 und 3 gemaB der bevorzugten Ausfuhrungsform 
der vorliegenden Erfindung veranschaulichl; 

Fig, 17A bis 17F ein Originalbild und graphische Darstcllungen sind, die eine Filterprozedur unter Verwendung der 
Bildfilter 1 bis 3 veranschaulichen, um eine dunkie Fahrspunnarkierung (echte Markierung) gemaB der bevorzugten 
25 Ausfiihrungsfonn der vorliegenden Erfindung zu erfasscn; 

Fig. 18A bis 18F ein Originalbild und graphische Darsiellungen sind, die eine weilere Filterprozedur unter Verwen- 
dung der Bildfilter 1 bis 3 veranschaulichen, uni die dunklc Fahrspurmarkicrung (cchlc Markierung) gemaB der bevor- 
zugten Ausfuhrungsform der vorliegenden Erfindung zu crfxsscn; 

Fig, 19A bis 19F ein Originalbild und graphische Darsiellungen sind, die eine weitere Filterprozedur unter Verwen- 
30 dung der Bildfilter 1 bis 3 veranschaulichen, um die hellc Fahrspurmarkicrung (echte Markierung) gemaB der bevorzug- 
ten Ausfuhrungsform der vorliegenden Erfindung zu erfasscn; und 

Fig. 20A bis 20D Ansichien sind, die eine konvcnlioncllc Bildfilteroperaiion veranschaulichen. 



35 



Beschreibung der bevor/.ugicn Ausfuhrungsform 



Eine bevorzugte Ausfuhrungsform der vorliegenden lirfindung wird im folgenden unter Bezugnahme auf die beige- 
fiigien Zeichnungen erklart werden. Identischc Tcilc wcrdcn durch die Ansichten hindurch mittels derselben Bezugszei- 
chen bezeichnet, 

Eine Fahrspunnarkierungserkennungsvorrichtung 2 der bevorzugten Ausfuhrungsform ist auf einem Fahrzeug instal- 
40 lien und wird verwendet, um eine Fahrspunnarkierung auf einer StraBe vor dem Fahrzeug zu erkennen. Die Fahrspur- 
markicrung auf der StraBe zeigt eine Fahrsireckc odor I'ahrbahn an, enilang der sich das Fahrzeug fonbewegt. Beispiels- 
weise wird eine automatische Fahrtkonirolle des T'ahr/cugs auf der Grundlage einer erkannten Falirspurmarkierung 
durchgefiihrt. 

Die Fahrspunnarkierungserkennungsvorrichiung 2 wcisi cine CCD-Kamera 10 (CCD = Charge Coupled Device - la- 
45 dungsgekoppelie Vorrichtung) und einen Erkennungsverarbcilungsleil 20 auf Wie in Fig, 2 gezeigt, ist die CCD-Kamera 
10 auf dem Fahrzeug korper installiert, wie zuni Beispiel einer Dccke eines Fahrgastraums iiber dem Sitz eines Fahrers, 
um ein Bild einer Fahrstrafie vor dem Fahrzeug auf/.unehiucn. Der Kamerawinkel ist so eingestellt, daB hauptsachlich die 
FahrsiraBe, die sich von der Vorderseile des Fahr/cugs zu einer vorbcstimmien Distanz von dem Fahrzeug weg erstreckL, 
enihalien isi. 

50 Wie in Fig- 1 gezeigt ist, umfaBt der Erkennungsverarbcilungsleil 20 einen Analog-Digital-Wandler (ADC) 21, einen 
Vorverarbciiungsschaltkrcis (ASIC) 22, einen Bildspeichcr (VRAM) 23, einen Controller (CPU) 24, einen ROM 25, ei- 
nen RAM 26 und einen Kommunikaiions-IC (COMIC) 27, Insbesondere wandell der Analog-Digital- Wandler (ADC) 21 
ein von der CCD-Kamera 10 aufgenomniencs analoges Vidcosignal in ein digilales Videosignal um. Der ASIC 22 wen- 
det eine vorbestimmte Vorverarbeitung auf die von dem ADC 21 crhallenen Videodaien an. Der Videospeicher 23 spei- 

55 chert vorubergehend die von dem ASIC 22 crzeugicn vorvcrarbciieien Videodaten. Die CPU 24 fiihrt eine vorbestimmte 
Verarbeilung zum Erkennen der Fahrspunnarkierung auf der Grundlage der in dem Videospeicher 23 gespeicherten Vi- 
deodaien aus. Der ROM 25 speichen ein Programni, das in der CPU 24 ausgefuhn werden soil. Der RAM 26 fungiert ais 
ein Arbciisrauni fur die CPU 24. Der Konununikaiions-IC 27 eiupfangl das von der CPU 24 iibertragene Ergebnis der Er- 
kennung der Fahrspunnarkierung und scndcl es zu einer cxicmcn Vorrichtung aus. 

fio Fig. 3 isi ein Flufidiagranim, das die in dcni ASIC' 22 durchgcfuhrte Vorverarheirung /cigt. 

Als ersies, in einem Schriit SI wird das aufgcnommene Bild der StraBe von der CCD-Kamera 10 uber den ADC 21 in 
den ASIC 22 eingegeben. In dem nachslcn Schriil S2 wird ein Bildfilter 1 auf das aufgenoinniene Bild angewendel. We 
in Fig. 4A gezeigt ist, isi der Bildfilter 1 ein Mairixfilleropcralor (oder ein Filieroperaior. oder ein RaumfiUer), der aus 
Filierparametem aus 3 Zeilen und 3 Spalten besteht, die auf 3x3 Pixel auf deni aufgenomnicnen Bild angewendet werden 

65 k^innen. Jede 2Seilc der Filierparameier besiehi aus 0, 1". 

Wie in Fi<^. 4D gezeigt ist, wird der Bildfilier 1 vollig von links nach rechis in der Rcchis-und-Links-Richiung ebenso 
wie von oben nach unien in der Rauf-und-Runter-Richlung vcrschoben. Folglich wird der Bildfilter 1 auf den gesamien 
Bereich des aufgenommenen Bildes angewendet. 
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In jeder Verschiebeposition wird der Bitdfiller 1 auf 3x3 Pixel angewendet, die ein zentrales Objektpixel enthalten. 
Eine Fillerausgabe "El" des Bildfilters 1, zu diesem Zeiipunki, wird als eine Summe von Produkten enisprechender Pi- 
xel werte und enisprechender Filterparameter erh alien. 

Die Folgende Gleichung wird verwendel, um die Fillerausgabe El zu berechnen. 

El = (-1) . (a+b+c)+(0) • (d+c+O-KD • (g+h+i) = -a-b-c+g+h+i (1) 

wenn a, b, c, d, e, f, g, h und i entsprechende Pixelwerte (d. h.. Helligkeitswene) der Pixel sind, auf die der Bildfilter 1 an- 
gewendet wird. 

Die Fillerausgabe E 1 eines jeden Objekipixels wird folglich durch Nacheinanderverschieben des Bildfiliers 1, der auf lu 
das Objektpixel fokussierl, in der Rechts-und-Links-Richtung und der Rauf-und-Runter-Richiung erhalten. 

Der Bildfiller 1 fungierl als eine Einrichlung zum Erfassen einer Helligkeiisanderung zwischen benachbarlen Pixeln 
(d. h., einer Difterenz zwischen zwei Pixelwerten). Wenn der Bildfiller 1 auf einem hellen Bereich positioniert ist, der 
aus Pixeln besiehl, die diesclbc Hclligkeil besilzen, wird die Fillerausgabe El 0. Auf dieselbe Weise wird die Filleraus- 
gabe El 0, wenn der Bildfiller 1 auf einem dunklen Bereich posilioniert isl. Wenn der Bildfiller 1 jedoch auf oder nahe 15 
der Grenze zwischen dcni hcllcn Bereich und dem dunklen Bereich posilioniert wird, wird die Fillerausgabe El zu einem 
signifikanten Wert. 

Zum Beispiel wird die Fillerausgabe El zu einem negaiiven Werl (El = -300) an der Grenze, die einen tJbergang von 
dem hellen Bereich (a, b, c = 2(X)) zu dem dunklen Bereich (g, h, i = 100) entsprichi. Andererseits wird die Fillerausgabe 
El zu einem positiven Wert (El = +300) an der Grenze, die einen Ubergang von dem dunklen Bereich (a, b, c = 100) zu 20 
dem hellen Bereich (g. h, i = 2(X)) entsprichi. Mil anderen Wonen, der Bildfilter 1 kann nichl nur die Helligkeiisanderung 
an der Grenze zwischen den hcllcn und dunklen Bereichen erfassen, sondem auch die Ubergangsrichlung von dem hellen 
Bereich zu dem dunklen Bereich oder umgekehrt. 

Fig. 4E ist eine weiierc Ausfuhrungsfonn des Bildfilters 1, der auf dieselbe Weise wie das in Fig. 4A gezeigte Beispiel 
funktioniert, obwohl die Fillerausgabe infolge der entgegengesetzlen Anordnung der Filterparameter; d. h., "1, 0» -1", 25 
umgekehrt ist. 

Der Bildfilter 1 kann cin schmalcr gcmachtcr Matrix fillcropcralor scin, der aus Filtcrparamctcm aus 3 Zcilcn und 2 
Spalten besteht, wie in Fig, 41' oder 4G gezcigl, wenn die Qualilal des aufgenommenen Bildes scharf ist und folglich eine 
sieile Anderung in der Helligkeiisanderung beobachlet wird 

Allernativ kann der Bildfiller 1 cin breiter gemachter Matrixfilteroperator sein, der aus Filterparametem aus 3 Zeilen 30 
und 4 Spalten bestehL wie in Fig. 4n oder 41 gezeigt, wenn die Qualitat des aufgenommenen Bildes nicht scharf ist und 
folglich eine langsame Anderung in der Helligkeiisanderung beobachlet wird. 

Jedenfalls sollte die MairixgroBc des Bildfilters i durch Berucksichiigung der Genauigkeil oder Slabilitat in der Erfas- 
sung und der Komplizierthcil in der Verarbeitungszeil oder den Kosten bestinunt werden. 

Als niichstes. in einem Schriii S3, wird ein Bildfiller 2 auf die Ausgabe des Bildfilters 1 angewendet. Wie in Fig. 4B 35 
gezeigt ist, isl der Bildfilter 2 cin wcilerer Matrixfilteroperator (oder ein Filteroperalor, oder ein Raumfilter), der aus Hl- 
terparametern aus 1 Zcile und 2n Spalten besteht und der auf lx2n Pixel auf dem aufgenotnmenen Bild angewendet wer- 
den kann. Genauer gesagt, bcslchi der Bildfilter 2 aus n posiuven Filterparametem (+1) und n negaiiven Filterparametem 
(-1), die in der Rechts-und-Links-Richtung in dieser Reihenfolge angeordnet sind, d. h., "1,. . 1, -1,. . -1." Fig. 4B 
zeigl ein Beispiel des Bildfiliers 2, der n = 10 entsprichi. 40 

Wie in Fig. 4J gezeigt isi, wird der Bildfiller 2 (n = 5 in diesem Fall zur Vereinfachung) vbllig von links nach rechts in 
der Rechts-und-Links-Richiung cbcnso wie von oben nach unten in der Rauf-und-Runter-Richtung verschoben. Folglich 
wird der Bildfiher 2 auf den gcsamicn Bereich des aufgenommenen Bildes angewendet. 

In jeder Verschiebeposiiion wird der Bildfiller 2 auf lx2n Pixel angewandt, die das zenu-ale Objektpixel enthalten. 
Eine Fillerausgabe "E2" des Bildfiliers 2 wird zu diesem Zeiipunki als eine Summe von Produkten entsprechend der Pi- 45 
xelwerle und entsprechend der I-ilicrparameter erhalten. 

Die folgende Gleichung wird verwcndct, um die Fillerausgabe E2 zu berechnen. 



E2 = ( 1 ) • (a+b-hc-i-d-KO-K- 1 ) • ( f+g+h+i+j) = -a-b-c-d-e+f+g+h+i+j (2) 
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wenn a, b, c, d, e, f, g. h, i und j Pixelwerte (d, h., Helligkeitswene) der Pixel repriiseniieren, auf die der Bildfiller 2 an- 
gewendet wird. 

Die Fillerausgabe E2 cincs jeden Objekipixels wird folglich durch Nacheinanderverschieben des Bildfilters 2, der auf 
das Objektpixel fokussierl, in der Rechls-und-Links-Richlung und in der Rauf-und-Runter-Richtung erhalten. 

Der Bildfiller 2 fungierl als eine Einrichlung zum Erhalten eines Drehimpulses aus der Helligkeiisanderung um das 55 
Objektpixel herum. Wenn der Bildfilter 2 in einem Bereich posilioniert ist, der aus Pixeln besteht, die dieselbe Filleraus- 
gabe El besilzen, wird die Fillerausgabe E2 0. Wenn der Bildfilter 2 jedoch in einem Bereich positioniert ist, der Pixel 
mil entgegengesetzlen (d. h., posiiiven und negaiiven) Pixelwerten besilzt, wird die Fillerausgabe E2 zu einem signifi- 
kanten Weri. 

Zuni Beispiel wird die T'ilicrausgahe R2 zu einem positiven Wert (H2 = 600), wenn die Filterausgahe FJ a = +300, M 

b i = 0, j = -300 isl. Wenn die Fillerausgabe E2 ein posiliver Werl isl, wird der Drehinipuls in der Richlung im Uhr- 

zeigersinn bewirki, 

Der Schriti S3 crhalt folglich cine Ausgabe ".A" durch Anwenden des Bildfilters 2 auf die Fillerausgabe des Bildfilters 

1. 

Fig. 5 A zeigl cine Matrixanordnung eines Vcrbundfi Iters, der zu einer Faliungsausgabe des Bildfiliers 1 +des Bildfil- 65 
icrs 2 iiquivalcni isl. In Fig. 5A zeigen die punkiienen Linien an, daB es keinc Filicrpararncicr gibt, (d. h., 0), die auf die 
Pixelwerte angewendet oder mil ihncn muliipliziert werden soUen. 

Als nachsies, in einem Schrili .S4, wird ein Bildfiller 3 auf die Ausgabe des Bildfilters 1 angewendet. Wie in Fig. 4C 
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gezeigl ist, ist der Bildfilter 3 ein M am xfi I teroperator (oder ein Filieroperator. oder ein Raumfilter), der aus Filterpara- 
metern aus 1 Zcilc und 2n Spalien bestchl und der auf lx2n Pixel auf dem aufgenomnienen Bild angewendet werden 
kann. Genauer gesagt besleht der Bildfilter 3 nur aus positiven Filterparametem, d. h., "K. . 1". Fig. 4C zeigt ein Bei- 
spiel des Bildfiiters 3, der n = 10 entspricht. 
5 Ahnlich wie der Bildfilter 2 wird der Bildfilter 3 auf den gesamten Bereich des aufgenommenen Bildes durch volliges 
Verschieben des Bildfiiters 3 von links nach rechls in der Rechts-und-Links-Richtung ebenso wie von oben nach unten in 
der Rauf-und-Runier-Richtung angewendet. 

Genauer gesagl, wird der Bildfilter 3 auf lx2n Pixel angewendet, die ein zentrales Objektpixel enthalten. Fine Fiker- 
ausgabe "H3" des Bildfiiters 3 wird zu diesem Zeitpunkt als eine Summe von Produkten entsprechender Pixelwerte und 
10 entsprechender Filterparameier erhalten. 

Die folgende Gleichung wird verwendet, um die Filterausgabe E3 zu berechnen. 

F3 = (1 ) • (a+b+c+d+e+f+g+h+i+j) = +a+b+c-Ki+e+f+g+h+i+j (3) 

15 wenn a, b, c, d, e, f, g, h, i und j Pixelwerte (d. h., Helligkeitswerte) der Pixel reprasentieren, auf die der Bildfilter 3 an- 
gewendet wird. 

Die Filterausgabe E3 wird folglich durch Nacheinanderverschieben des Bildfiiters 3, der das zentrale Objektpixel ent- 
halt, in der Rechts-und-Links-Richtung und in der Rauf-und-Runter-Richtung erhalten, 

Der Bildfilter 3 fungien als eine Einrichtung zum Erhalten eines akkumulativen Wertes aus den Pixelwerten (d, h. Hel- 
20 ligkeit). 

Beispielsweise wird die Filterausgabe E3 Null (E3 = 0), wenn die Filterausgabe El a = +300, b,. . i = 0, j = -300 ist 

Der Schritt S4 erhalt folglich eine Ausgabe "B" durch Anwenden des Bildfiiters 3 auf die Filterausgabe des Bildfiiters 
1. AnschlieBend erhalt ein Schritt S5 einen Absolutwert B' aus der Ausgabe "B" (d. h., B* = abs(B)). 

Fig. 5B zeigt eine Mauixanordnung eines Verbundfilters, der einer Faltungsausgabe des Bildfiiters 1 + des Bildfiiters 2 
25 aquivalent ist. In Fig, 5B zeigen die gestrichelten Linien an, daB es keine Filterparameter gibt (d. h., 0), die auf die Pixel- 
werte angewendet oder niit ihnen inulLipliziert werden sollen. 

Der Bildfilter 2 und der Bildfilter 3 konncn auf vcrschicdcnc Wcisc modifizicrt werden. Fig. 4K ist cin wcitcrcs Bci- 
spiel des Bildfiiters 2, der auf dieselbe Weise wie das in Fig. 4B gezeigte Beispiel funktioniert, obwohl die Gesamtzahl 
der Filterparameter auf 2n+l erhoht und ein Zenti^lpixelwert 0 ist. Fig, 4L ist eine weitere Ausfuhrungsfomi des Bild- 
30 filters 3, der auf dieselbe Weise wie das in Fig. 4C gezeigte Beispiel funktioniert, obwohl die Gesamtzahl der Filterpara- 
meter auf 2n+\ erhoht und ein Zentralpixelwert 0 ist. 

Es ist ebentalls moglich, die Zeilenanzahl der Bildfilter 2 und 3 zu erhohen, falls erforderlich. 

Der Bildfilter 2 kann entgegengesetzte Filterparameter besitzen, wie in Fig. 4M gezeigt, 

Jedenfalls sollte die MatrixgroBe der Bildfilter 2 und 3 unter Berucksichtigung der Genauigkeit oder Stabilitat in der 
35 Erfassung und der Kompliziertheit in der Verarbeitungszeit oder den Kosten optimiert werden. 

Im folgenden werden die in den Fig. 5A und 5B gezeigten Verbundfilter ausfuhrlicher erklart werden. 

Das aufgenommene Bild bestehi aus einer Vielzahl von Pixeln, die die Pixelwerte aij (i = 1,2 j = 1,2„ . .) besitzen. 

Wenn der Bildfilter 1 auf einen 3x3-Pixel-Bereich angewendet wird, der ein zenu-ales Objektpixel (Pixelwert = aij) 
enihall, wird die Filterausgabe oij des Objektpixels durch die folgende Gleichung (4) ausgedruckt. 



40 



50 



oij = (-1) • (ai-ij_i+aij.i+ai,.ij.i)+(l) • (ai-ij>i+aij+i+ai+ij^.i) (4). 



Als erstes wird die Berechnung der Filterausgabe des Bildfiiters 2 erklart. Der Bildfilter 2 wird auf das mil dem Bild- 
filter 1 gefilterie Bild angewendet. 
45 Fig. 5F zeigi den Bildfilter 2, angewendet auf die zweite Zeile des durch den Bildfilter 1 verarbeiteten Bildes. Die Fil- 
terausgabe des Bildfiiters 2 wird durch die folgende Gleichung (5) ausgedruckt. 

Ausgabe 2 = o2l+o22+o23-ho24 . .+ o2n-2+o2n-l-K>2n 
-o2n+l-o2n+2-Ho2n+3-o2n+4 . . . ^22n-2-o22n-l-o22n (5). 



Die Gleichung (4) wird in die Gleichung (5) eingegeben. 



Ausgabe 2 = (-1) • (al0+a20+a30)+{l) * (al2-»-a22+a32) 
+(-l) • (all+a21+a31)+(l) • (al3-i-a23+a33) 
55 +(- 1 ) • (a 1 2+a22+a32)+( I ) - (a 1 4+a24-i-a34) 
4-(-l) • (al3+a23-i-a33)+(l) • (al5+a25+a35) 



+(-l) • (aln-3+a2n-3+a3n-3)+(l) • (aln-l+a2n-l+a3n-l) 
60 +(_ 1 ) . (a 1 n-2+a2n-2+a3n-2)+( 1 ) • (a 1 n+a2n-i-a3n) 

+(-l) • (aln-l+a2n-l+a3n-l)+(l) • (aln+l+a2n+l+a3n+l) 



-((-1) • (aln+a2n+a3n)-Kl) • (aln+2+a2n+2+a3n+2)) 
65 -((-1) ■ (aln-J-l+a2n+l+a3n+l)-Kl) • (aln+3+a2n+3+a3n+3)) 
-((-1) • (aln+2-i-a2n+2+a3n+2)-Kl) - (aln+4-i-a2n-H4+a3n+4)) 
-((-1) . (aln+3+a2n+3+a3n+3)-Kl) • (aln-i-5+a2n+5+a3n+5)) 
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-((-1) ■ (al2n-3+a22n-3+a32n-3)+(l) • (aI2n-l+a22n-l+a32n-l)) 
-((-1) • (al2n-2+a22n-2+a32n-2)+( 1 ) - (al2n+a22n+a32n)) 
-((-!)*• (al2n-l+a22n-l+a32n-l)+<1) .(al2n+l+a22n+l+a32n+l)) 

= (-1) (310+3204-330) s 
+(-1) -(311+321+331) 

+(2) •(aln+a2n+a3n) 

+(2) • (aln+l+a2n+l+33n+l) 

-(1) •(3l2n+322n+332n) 

-(1) • (3l2n+l+322n+l+a32n+l ) (5'). lo 

Auf der Grundlage dieses Rr^icbnisscs wini iWc Ausgabe des Bildfiiters 2 (d. h., die Faltungsausgabe des Bildfilters 1 + 
des Rildfi Iters 2) durch den in 5 A irc/cii?icn Verbundfilter ausgedriickt. 
Als nachstes wird die Bcrcchnuni: dor Mlicrausgabe des Bildfilters 3 crklart. 

Der Bildfilter 3 wird auf das mil iIlmii liildlilicr 1 gefilterte Bild angewcndet. Fig. 5G zeigl den Bildfilter 3, angewandt 15 
auf die zweile Zeile des durch den KiKililtcr 1 vcrarbeiteten Bildes. Die Filterausgabe des Bildfilters 3 wird durch die fol- 
gende Gleichung (6) ausgcdriicki. 



Ausgabe 3 = o21+o22+o23 +. . .+ i02n 2+^02n l+o22n (6). 

Die (ileichung (4) wird in clic ( ilcichuny (fii cingcgeben. 

Ausgabe 3 = (-1) • (3l0+a2(>+x^()m I ) - (al2+a22+a32) 
+(-1) • (all+321+331)+(l) • (ai3+a2.Ua.V^> 
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+(-1) • (3l2+a22+a32)+(I) • (aI4+;i24+a.Ui 25 

+(-l)-(al2n-3+a22n-3+a32n 3M-(l» iui:n I >+a22n-l+a32n-l) 
+(-1) • (al2n-2+a22n-2+a32n 2hM 1 1 ■ (a! :n+u22n+a32n) 

+(-1) * (al2n-l+a22n-l+a32n I m 1 1 • ui:n+l+j22n+l+a32n+l) 30 

= {-l) -(310+320+330) 
+(-1) -{311+321+331) 

+(I) • (al2n+a22n+a32n) 

+(1) •(al2n+l+a22n+l+a32ii+l) 

35 

Auf der Grundlage dieses l*r):chni\\ox u in I die Ausgabe des Bildfilters 3 (d. h., die Faltungsausgabe des Bildfilters 1 + 
des Bildfilters 3) durch den in hhl- 5li >:i.vcij:icn Verbundfilter ausgedriickt. 

Wie oben beschriebcn. ist der HiMIiIict 1 nichi auf den einen in Fig. 4A ge/.eigten begrenzt. 

Zum Beispiel kann der liildliltcr t \kh\ hi)*, 41: vcrwcndel werden. In dieseni Fall ist es vorleilhafl, den in Fig. 4N ge- 
zeigten Bildfilter 2 zu vcrwcmlcn. tlewcn rilicrparaiiictcr voUstandig entgcgcngesetzt zu jenen von Fig 4B sind. Diese 40 
Koinbination wird spatererklan ucriU.*n. IK-r swh ergebende Verbundfilter aus dcni Bildfilter 1 + Bildfilter 2 isi identisch 
niit jeneiu, der in Fig. 5A gczeiiii isi. !V( Vcrbuiulliltcr aus deiu Bildfilter 1 + Bildfilter 3 ist in Fig. 5C gezeigt, dessen 
Filierparanieier voUstiindig enigcj:en>:cN4.'i/i /u don in Fig. 5B gezeigten sind. 

Alternativ kann der Bildfilter 1 v»*n Ft|». 41' \vr\fcendel werden. In diescni I'all ist der sich ergebende Verbundfilter aus 
Bildfilter 1 + Bildfilter 2 in Fig. 5D vv/cij:! I Vr Verbundfilter aus dent Bildfilter 1 + Bildfilter 3 ist in Fig. 5E gezeigt. 45 

Zuruckkehrend zu dent ]-1uLMliaj:rjiiiiii v»>n Hg. 3, werden die Verarbeiiung, die in Schritl S3 durchgefuhrt wird, und 
die Verarbeitung, die in den Schrittcn S4 un*l S.S ilurchgcfuhrt wird, gteichzeitig ausgefuhrt, obwohl die konkrete Daten- 
ver3rbeilung und Berechnungcn in cinciii Coinpuier (z. B. CPU) entsprechcnd einem H3Uplprogr3mni mit Unterbre- 
chungen durchgefuhrt werden. 

Als nachstes, in cineiii Schriti Stt, y^irA cipk* Oitlerenz G (— A-B') als cine die Pahrspuniiarkierung reprasentierende 50 
McrknialsgroBe erhalien, 

Dann, in eineni Schrilt S7, uinl ilic l>iMiT\*n/ (\ die die FahrspuniicrkninlsgroBe reprasentiert, an den Videospeicher 
23 ausgegeben. 

Eine praxistaugliche Verarbciiunj: tier i^bcn hc.schriebenen Filteropcration der vorliegenden Erfindung wird auf die 
folgende Weise durchgefuhn. 55 

Fig. 6A zeigl ein aufgenoiiiniencs <)nj:inj|hild, das eine belle Fahrspurni ark ie rung (M) enihalt, die auf einer dunklen 
Su-aBe (R) gezogen oder autgedrucki ist. Ms winl nun angcnoinnien, daB cine Abtastopcration an den Pixeln durchgefuhn 
wird, die endang einer horizonialcn IJnic \-^* ausgerichtet sind. 

Fig. 6B zcigi eine Pixel wertvcrtcilunj: dl. h.. nclligkeitsverleilung) enllang der Abiastlinie X-Y Da die Fahrspurmar- 
kierung M heller als die SiraBe R isi, hcsil/i ein liereich, der der hellen l-ahrspunnarkicrung IVl ent.spricht, eine groRe Si- fti) 
gnalintensitiit verglichen mil dem resilichcn Bcrcich, der der SLr36e R enispricht. 

Fig. 6C zeigt eine Pixelwertvcneilung (il. h.. Helligkeitssnderungsverieilung) entlang der Abtastlinie X-Y, die erhal- 
ien wird, nachdein der Bildfilter 1 auf tla> Originalbild von Fig. 6A angewcndet ist. 

In der Abtastrichlung von links nach rcchis hcginnl das Ausgabesignal des I3ild(iliers 1 zuzunehnien, wenn sich der 
Abiastpunkt der hellen Fahrspunuarkierung M niiheri, und besitzi einen groBen positiven Spitzcnwen in einem Bereich, 65 
der einer linken Kanie der hcllcn l-ahrspunii^jrkienjng M entspricht. Dann bleibt &as Ausgabesignal des Bildfilters 1 auf 
einetii niedrigcn (0) Pegel, wenn sich dor Abijsipunkt ganzltch auf der hellen Fahrspunuarkierung M befindet. Dann be- 
ginnt das Ausgabesignal des Bildfilters 1 ah/.unehiuen, wenn sich der Abiastpunkt der StraBc R niihert, und besitzt einen 
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groBen negaiiven Spitzenwert in einein Bereich, der einer rechten Kanie der hellen Fahrspurmarkierung M enlspricht. 
Dann bleibi das Ausgabesignal des BildfiUers 1 auf einem niedrigen (0) Pegel, wenn sich der Abtasipunkt ganzlich auf 
der StraBe R befindei. Mil anderen Worten, der Bildfilter 1 erzeugt ein Paar von posi liven und negativen Spitzenwerten, 
die vorieinander in eineni Bereich "V" beabsiandel sind, der der hellen Fahrspurmarkierung M enlspricht. 
5 Wie unter Bezug auf die Fig. 4A und 4D erklart wurde, fungiert der Bildfiller 1 als eine Einrichtung zum Erfassen ei- 
ner Helligkeitsanderung zwischen benachbarten Pixein (d. h., einer Differenz zwischen zwei Pixelwerten). Wenn der 
Bildfiller 1 ganzlich auf einem Bereich gleichmaBiger Helligkeit posilioniert isl, ist die Ausgabe Null, Wenn der Bildfil- 
ter 1 auf Oder nahe der Grenze zwischen deni hellen Bereich und dem dunklen Bereich positioniert ist, wird die Ausgabe 
zu einem signitikanten Wert als Reaklion auf die Helligkeitsanderung. Weilerhin zeigt ein positives Ausgabesignal des 

10 Bildfi Iters 1 einen Ubergang von dem dunklen Bereich zu dem hellen Bereich an. Andererseits zeigt ein negatives Aus- 
gabesignal des BildfiUers 1 einen Ubergang von dem hellen Bereich zu dem dunklen Bereich an. In dieser Ilinsicht kann 
der Bildfiller 1 als ein UniriBlinien- oder Konturverstarkungs filter bezeichnet werden, der geeignei ist, positive und ne- 
gative Spit7.enwerie zu er/.eugen, die den Kan ten der hellen Fahrspurmarkierung M enLsprechen, 

Fig. 6D zeigt eine Pixelwcrtverteilung (d. h., Drehimpulsverteilung) entlang der Abtasthnie X-Y, die erhalten wird, 

15 nachdem der Bildfilter 2 auf das Bild von Fig. 6C angewendet ist. Der Bildfilter 2 besteht aus n positiven Filterparame- 
tem (+1) und n negaiiven Fihcrparametern (-1), d. h., "1,. . 1, -1,. . ., -I", die auf die lx2n Pixel auf dem aufgenom- 
menen Bild angewendet wcrdcn konnen, wie unter Bezug auf Fig, 4B erklart wurde. Es wird nun angenommen, daB der 
Bildfiller 2 auf den Bereich angewendet wird, der die helle Fahrspurmarkierung M ganz enthalt. 

In dieseni Fall ist die linkc Kanle der hellen Fahrspurmarkierung M in dem Bildfilter 2 links positioniert, und die 

20 rechte Kanle der hellen Fahrspuniiarkierung M ist in dem Bildfilter 2 rechts positioniert. Folglich wird, auf der Grund- 
lage des mil dem Bildfiller 1 vcrarbeiteten Bildes, der positive Ausgabewert, der der hnken Kante der hellen Fahrspur- 
markierung M entsprichi. mil dem positiven Filterparameler (+1) des BildfiUers 2 multipliziert und ein positiver groBer 
Wen erzeugt. Der negative Ausgabewert, der der rechten Kante der hellen Fahrspurmarkierung M enlspricht, wird mit 
dem negativen Filterparameler (- 1 ) des BildfiUers 2 multipliziert und ein positiver groBer Wert erzeugt. Als ein Ergebnis 

25 erzeugt der Bildfiller 2 eine Sumrnc aus positiven Werten, die den Drehimpuls (siehe Fig. 6C) reprasentiert, der in der 
Richlung iiii Uhrzeigersinn um das 2^nu-uin (d. h., Objeklpixel) des BildfiUers 2 herum bewirkt wird. Dies isl der Grund, 
waruin die Ausgabe des BildfiUers 2 iin Zcntrum der hellen Fahrspurmarkierung M wic in Fig. 6D gczcigt cincn positi- 
ven Spitzenwerl (d. h., niaxiinalcn Drehimpuls) annimml. 

Kurz gesagl, der Bildfiller 1 crzcugl ein gefiltertes Bild der StraBe, das verstarkte UmriBlinien oder Konturen der hel- 

30 len Fahrspunmarkierung M cnlhali. Der Bildfilter 2 erzeugt ein weiteres gefiltertes Bild der StraBe, das die Drehimpuls- 
groBen um das Zentrum (d. h., Objeklpixel) des BildfiUers 2 herum enthalt. In diesem Fall wird die Ausgabe des Bildfil- 
ters 1 (d, h., UmriBlinienvcrsiarkungswert) als eine VektorgroBe um das Zentrum (d. h. Objeklpixel) des BildfiUers 2 
herum belrachtet. Wenn die Ausgabe des BildfiUers 2 ein positiver groBer Wert ist, ist die MutmaBlichkeit oder Wahr- 
scheinUchkeii der hellen Fahrspurinarkierung M erhoht. 

35 In einem weileren Aspckl kann der Bildfilter 2 als eine Einrichtung zum Erfassen einer symmetrischen Anordnung 
von positiven und negaiiven Pixelwerten (d. h., UmriBlinienverstarkungswerlen des BildfiUers 1) in Bezug auf das Zen- 
trum (d. h.. Objeklpixel) des BildfiUers 2 belrachtet werden. 

Fig. 6E zeigt eine Pixclwerivcneilung (Absolutwertverteilung) entlang der Abtastlinie X-Y, die erhalten wird, nach- 
dem der Bildfilter 3 auf das Bild von Fig. 6C angewendet ist. 

40 Der Bildfilter 3 besiehl aus 2n positiven Filterparametem, d. h., "1,. . ., 1", die auf lx2n Pixel auf dem aufgenommenen 
Bild angewendet werden kbnncn, wie unter Bezug auf Fig. 4C erklart wurde. Es wird nun angenommen. daB der Bildfil- 
ter 3 auf den Bereich angcwcndei wird, der die helle Fahrspurmarkierung M ganz enthalt. 

In diesem Fall wird die linkc Kanle der hellen Fahrspurmarkierung M in dem Bildfiller 3 links positioniert und die 
rechle Kanle der hellen Fahrspurmarkieaing M wird in dem Bildfiller 3 rechts posilionien. Folglich wird, auf der Grund- 

45 lage des mit dem Bildfiller 1 vcrarbeileten Bildes, der Ausgabewert des BildfiUers 1 mit +1 (d. h., dem Filterparameler 
des BildfiUers 3) multipliziert. Der Bildfilter 1 erzeugt eine positive Ausgabe als Reaklion auf die linke Kante der hellen 
Fahrspunnarkierung M und cine negative Ausgabe als Reaktion auf die rechle Kanle der hellen Fahrspurmarkierung M. 
Diese positiven und negaiiven Ausgaben annullieren sich gegenseitig, wenn sie als eine Ausgabe des BildfiUers 3 auf- 
summien werden. Dies isi der Grund, warum die Ausgabe des BildfiUers 3 im Zenirum der hellen Fahrspurmarkierung M 

50 0 ist (siehe Fig. 6E). 

Der Bildfiller 3 erzeugt cine positive Ausgabe in dem linken Bereich der Abtastlinie X-Y, da der Bildfilter 1 einen po- 
sitiven Spitzenwerl an der linken Kante der hellen Fahrspurmarkierung M erzeugl. Der Bildfilter 3 erzeugt eine negative 
Ausgabe in dem rechten Bereich der Abtastlinie X-Y, da der Bildfilter 1 einen negativen Spitzenwerl an der rechten 
Kante der hellen Fahrspunnarkierung M erzeugt, wie in Fig. 6E durch eine gepunkieie Linie gezeigt ist. 
55 Die Ausgabe des BildfiUers 3 wird anschlieBend in einen Absolutwert umgewandell, wie es in Fig. 6E durch eine 
durchgezogene Linie angczcigi ist. 

Folglich erzeugt der Bildfilter 3 einen akkumulativen Absolutwert der Pixel werte des mil dem Bildfilter 1 gefiUenen 
Bildes (d. h., eine Summc der Absoluiwcrtc der UnuiBlinienverstarkungs werte). Dementsprcchend reagiert die Ausgabe 
des BildfiUers 3 auf die Andcrung der Ausgabe des BildfiUers 1, wobei der sieilen .^nderung der Ausgabe des BildfiUers 
r^o 1 eine niaBige Anderung folgi wie es in Fig. 6H durch die gepunktete T.inie ge/eigt isi. 

Fig. 6F zeigi eine Pixel wcrtveneilung (Dififerenzwertverteilung) entlang der Abtastlinie X-Y, die erhalten wird, indem 
man den Absolutwert der Ausgabe des BildfiUers 3 (d. h., den akkumulativen Absolutwert der Pixelwerte) von der Aus- 
gabe des BildfiUers 2 (d. h., dem Drehimpuls der Pixelwerte) sublrahiert. 

Wie aus Fig. 6F ersichllich ist, erzeugt der sich ergebende Differenzwerl einen groBen Positiven Wert in dem Bereich, 
65 der der hellen Fahrspunnarkierung M entsprichi. Mit anderen Worten, dieser Differenzwen ist ein guter Anzeiger, der die 
Merknialc der hellen Fahrspunnarkierung M reprasentiert. Bei einer praxistauglichcn Datcnverarbeiiung kann die helle 
Fahrspunnarkierung M sichcr crfaBi werden, indem man eine geeigneie positive Schwclle Th einrichtei bzw. einsielU, 
wie in Fig. 6F gezeigt. 
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^ Fig. 7A zeigt ein von der CCD-Kamera 10 aufgenominenes Originalbild einer StraBe. Fig. 7B zeigt ein Bild der 

SuaBe, das erhalten wird, nachdem der Bildfilter 1 auf das Originalbild von Fig. 7 A angewendet ist, Wie vergroBert ge- 
zeigt isL, ist die UmriBlinie oder Kontur der hellen Fahrspurmarkierung verstarkt, und die Helligkeit an den rechten und 
linkenXanten der hellen Fahrspurmarkierung ist entgegengeseizl. Fig. 7C zeigt ein Bild der StraBe, das erhalten wird, in- 
dem man den Absolut wen der Ausgabe des Bildfilters 3 (d. h.. den akkumulativen Absolutwert der Pixelwerte) von der 5 
Ausgabe des Bildfilters 2 (d. h., dem Drehinipuls der Pixelwerte) sublrahiert. 

Das aufgenonimene Bild kann eine dunkle Fahrspurmarkierung endialten, die in diesem Fall cine falsche Fahrspur- 
markierung ist. Die vorliegende Erfindung kann die dunkle Fahrspurmarkierung sicher von der hellen Fahrspurmarkie- 
rung un terse heiden. 

Fig. 8A zeigt ein weiteres aufgenommenes Originalbild, das eine dunkle Fahrspurmarkierung (M') enthalt, die auf ei- lo 
ner dunklen StraBe (R) gezogen oder aufgedruckt ist. Es wird nun angenommen, daB eine Abiastoperalion an den Pixeln 
durchgefuhn wird, die entlang einer horizontalen Linie X-Y ausgerichtet sind. 

Fig. 8B zeigt eine Pixelwertverteilung (d. h., HelligkeiLsverteilung) entlang der Abtastlinie X-Y Da die Fahrspurmar- 
kierung M' dunkler als die StraBe R ist, besilzt ein Bereich, der der dunklen Fahrspurmarkierung M* entspricht, eine klei- 
nere Signalintensitat im Vergleich zu dem restlichen Bereich, der der StraBe R entspricht 15 

Fig. 8C zeigt eine Pixelwertverteilung (d. h., Helligkeitsanderungsverteilung) entlang der Abtastlinie X-Y, die erhal- 
ten wird, nachdem der Bildfilter 1 auf das Originalbild von Fig. 8A angewendet ist. 

In der Abtasirichtung von links nach rechts beginnt das Ausgabesignal des Bildfilters 1 abzunehmen, wenn sich der 
Abtastpunkt der dunklen Fahrspurmarkierung M' naherl, und besitzt einen groBen negativen Spitzenwert in einem Be- 
reich, der der linken Kante der dunklen Fahrspurmarkierung M' entspricht, Dann bleibt das Ausgabesignal des Bildfilters 20 
1 auf einem niedrigen (0) Pegel, wenn sich der Abtastpunkt ganzlich auf der dunklen Fahrspurmarkierung M' befindet. 
Dann beginnt das Ausgabesignal des Bildfilters 1 zuzunehmen. wenn sich der Abtastpunkt der StraBe R nahert, und be- 
sitzt einen groBen positi ven Wert in einem Bereich, der der rechten Kante der dunklen Fahrspurmarkierung M' entspricht. 
Dann bleibt das Ausgabesignal des Bildfilters 1 auf einem niedrigen (0) Pegel, wenn sich der Abtastpunkt ganz auf der 
StraBe R befindet. Mil anderen Worten, der Bildfilter 1 erzeugt ein Paar von negativen und Positi ven Spitzenwerten, die 25 
voneinander in dem Bereich "V" beabsiandel sind, der der dunklen Fahrspunuarkierung M* entspricht. 

Wic obcn crklart wurdc, fungicrl der Bildfilter 1 als cine Einrichtung zum Erfasscn cincr HcUigkcitsandcrung zwi- 
schen benachbarten Pixeln (d. h., einer Differenz zwischen zwei Pixelwerten). Wenn der Bildfilter 1 ganzlich auf einem 
Bereich gleichmaBiger Helligkeit posilionien ist, ist seine Ausgabe Null. Wenn der Bildfilter 1 auf oder nahe der Grenze 
zwischen dem hellen Bereich und dem dunklen Bereich positioniert ist, wird die Ausgabe als Reaktion auf die Hellig- 30 
keitsanderung zu einem signifikanien Wert. Weiterhin zeigt ein positives Ausgabesignal des Bildfilters 1 einen Ubergang 
von dem dunklen Bereich zu dem hellen Bereich an. Andererseiis zeigt ein negatives Ausgabesignal des Bildfilters 1 ei- 
nen Ubergang von dem hellen Bereich zu dem dunklen Bereich an. 

Fig. 8D zeigt eine Pixelwertverteilung (d. h., Drehimpulsverteilung) entlang der Abtastlinie X-Y, die erhalten wird, 
nachdem der Bildfilter 2 auf das Bild von Fig. 8C angewendet ist. Der Bildfilter 2 besteht aus n positiven Filterparame- 35 

tern (+1) und n negativen Filterparametem (-l),d. h., "1 1,-1,. . -1", die auf lx2n Pixel auf dem aufgenommenen 

Bild angewendet werden konnen, wie oben erklart wurde. Es wird nun angenommen, daB der Bildfilter 2 auf den Bereich 
angewendet wird, der die dunkle Fahrspurmarkierung M' ganz enthalt. 

Die hnke Kante der dunklen Fahrspurmarkierung M' wird in dem Bildfilter 2 links positioniert, und die rechte Kante 
der dunklen Fahrspunuarkierung M* wird in dem Bildfilter 2 rechts positioniert. Folglich wird, auf der Grundlage des mit 40 
dem Bildfilter 1 verarbeiteten Bildes, der negative Ausgabeweri, der der hnken Kante der dunklen Fahrspurmarkierung 
M' entspricht, mit dem Positiven Filterparameter (+1) des Bildfilters 2 multiplizien und ein negativer groBer Wert er- 
zeugt. Der positive Ausgabewert, der der rechten Kante der dunklen Fahrspurmarkierung M' entspricht, wird mil dem ne- 
gativen Filterparameter (-1) des Bildfilters 2 muhipliziert und ein negativer groBer Wert erzeugt. Als ein Ergebnis er- 
zeugt der Bildfilter 2 eine Summe von negativen Werten, die den Drehimpuls repraseniieren (siehe Fig. 8C), der in der 45 
Richtung im Gegenuhrzeigersinn um das Zentrum (d. h., Objeklpi.xel) des Bildfilters 2 herum bewirkt wird. Dies ist der 
Grund, warum die Ausgabe des Bildfilters 2 einen negativen Spitzenwert (d. h., minimalen Drehimpuls) im Zentrum der 
dunklen Fahrspurmarkicmng M' annimmt, wie in Fig. 8D gezeigt. In dieser Ausfuhrungsform wird dem Drehimpuls im 
Uhrzcigersinn ein positives Vorzeichen zugewiesen, und dem Drehimpuls im Gegenuhrzeigersinn wird ein negatives 
Vorzcichen zugewiesen. 50 

Der Bildfilter 1 erzeugt folglich ein gefiltertes Bild der StraBe, das die verstarkten UniriBlinien oder Koniuren der 
dunklen Fahrspunuarkierung M' cnihall (siehe Fig. 8C), obwohl die Pixelwerte enigegengeselzl zu jenen sind, die in Fig. 
6C gczeigi sind. Der Bildfilter 2 erzeugt das gefilterte Bild der StraBe, das die DrehimpulsgroBen um das Zentrum (d. h., 
Objckipixel) des Bildfilters 2 herum enthalt. 

Fig. 8E zeigt eine Pixelwertveneilung (Absolutwertveneiiung) entlang der Abtastlinie X-Y, die erhalten wird, nach- 55 
dem der Bildfilter 3 auf das Bild von Fig. 8C angewendet ist. 

Der Bildfilter 3 besteht aus 2n positiven Filterparametem, d. h., "1 1", die auf lx2n Pixel auf dem aufgenommenen 

Bild angewendet werden konnen, wie obcn erklart wurde. Es wird nun angenommen, daB der Bildfilter 3 auf den Bereich 
angewendet wird, der die dunkle Fahrspurmarkierung M' ganzlich enthalt. 

Die linke Kanie der dunklen Fahrspumiarkierung M' wird in dem Bildfilter 3 links positioniert, und die rechte Kanie 6n 
der dunklen Fahrspurmarkierung M' wird in dem Bildfilter 3 rechts positioniert. Folglich wird, auf der Grundlage des mit 
dem Bildfilter 1 verarbeibeien Bildes, der Ausgabeweri des Bildfilters 1 mit +1 (d. h., dem Filierparanicler des Bildfilters 
3) multiplizien. Der Bildfilter 1 erzeugt als Reaktion auf die Hnke Kante der dunklen Fahrspumiarkierung M' eine nega- 
tive Ausgabe und eine positive Ausgabe als Reaktion auf die rechte Kante der dunklen Fahrspumiarkierung M'. Diese ne- 
gativen und positiven Ausgaben annulliercn einander, wenn sie als eine Ausgabe des Bildfilters 3 aufsuminiert werden. 65 
Dies ist der Grund, waruni die Ausgabe des Bildfilters 3 im 2^ntrum der Fahrspurmarkierung M' 0 ist (siehe Fig. 8E). 

Der Bildfilter 3 erzeugt eine negative Ausgabe in dem linken Bereich der Abtastlinie X- V, da der Bildfilter 1 einen ne- 
gativen Spitzenwert an der linken Kante der dunklen Fahrspumiarkierung M' er/cugi. Der Bildfilter 3 erzeugt eine posi- 
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live Ausgabe in dem rcchten Bereich (icr Abiasilinie X-Y, da der Bildfilter 1 einen Positiven Spitzenwert an der rechten 
Kante der dunklen Fahrspumiarkicrung M' cr/.cugL, wie es in Fig. 8E durch eine punktierte Linie gezeigt isL 

Die Ausgabe des Bildfilters 3 wird anschlicCend in einen Absoluiwert umgewandeli, wie es in Fig. 8E durch eine 
durchgezogene Linie angezeigi isi. 
5 Folglich erzeugt der Bildfilter 3 cincn rikkunuilaliven Absolutwerl der Pixelwerle des mit dem Bildfilter 1 gefilterten 
Bildes (d. h., eine Sumine der Absolut wcnc der UmriBlinienverslarkungswerte). Die Ausgabe des Bildfilter 3 reagiert 
auf die Anderung der Ausgabe des Bildlilicrs 1, wobei der steilen Anderung der Ausgabe des Bildfilters 1 eine maBige 
Anderung folgt, wie es in Fig. 8H durch die punktierte Linie gezeigt ist. 

Fig. 8F zeigt eine Pixelwen vcrtcilunj: ( Oillcrcnzwertverteilung) enllang der Abtasthnie X-Y, die erhalten wird, indem 
10 man den Absoluiwert der Ausgabe des Bildlihcrs 3 (d. h., den akkumulaiiven Absoluiwert der Pixelwerle) von der Aus- 
gabe des Bildfilters 2 (d. h., dcni DrvhiitipuLs der Pixelwerle) subtrahiert, 

Wie aus Fig. 8F ersichtHch isl. er/cu^i der sich ergebende Differenzwerl einen groBen negativen Wert in dem der 
dunklen Fahrspurmarkierung M* cnisprLvhcnden Bereich, der vollkommen entgegengesetzT. zu dem groBen positiven 
Wert der hellen Fahrspumiarkicrung M ist {d. h., der echten Fahrspurmarkierung). Demenlsprechend erfaBldie posiuve 
15 Schwelle Th (siehe Fig, 6F) nichi die ilunkle I 'ahrspurmarkierung M' (d. h., die falsche Fahrspurmarkierung). Mit ande- 
ren Worlen, die dunkle Fahrspurniarkicajni: M' kann auBer acht gelassen werden. Auf diese Weise kann die dunkle Fahr- 
spunnarkierung M' von der hellen l-ahrspuniiarkierung M auf der Grundiage des sich ergebenden Differenzwertes sicher 
unterschieden werden. 

Das aufgenommene Bild kann auLWr der l ahrNpurinarkierung Rauschbilder enthallen. Die vorliegende Erfindung kann 
20 solche Rauschbilder von der cchtcn l'ahr\purniarkierung (d. h., der hellen Fahrspurmarkierung in dieser Ausfuhrungs- 
form) sicher unterscheidcn. 

Fig. 9A zeigt ein aufgenomiucncs ()ri>;inj|hild, das einen dunklen Bereich und einen hellen Bereich (verschieden von 
der hellen Fahrspurmarkierung M) cnihali. I*.s wird nun angenommen, daB eine Abtastope ration an den Pixeln durchge- 
fuhrt wird, die enllang eincr hori/AXiialcn I jnic X-Y ausgerichtet sind, die die Grenze zwischen dem dunklen Bereich und 
25 dem hellen Bereich kreuzt. 

Fig. 9B zeigi eine Pixclwerivcnciluii): ul, h. 1 Iclligkeitsverteilung) enllang der AblasLlinie X-Y. Der dunkle Bereich 
bcsitzt vcrglichcn mit dcni hcllcn licrwich cine klcinerc Signalintcnsilat, 

Fig. 9C zeigt eine Pixel wen vcncilun^! (d h.. I Iclligkeitsanderungsverteilung) enllang der Abtasdinie X-Y, die erhal- 
ten wird, nachdem der Bildlihcr 1 aut lUx Original hi Id von Fig. 9A angewendel ist. 
30 In der Abtastrichtung von links nach rvchis hcsit/J das Ausgabesignal des Bildfilters 1 einen groBen positiven Spitzen- 
wert in einem Bereich, der der CJrvn/c /\» iwhcn ilcin dunklen Bereich und dem hellen Bereich entspricht. Das Ausgabe- 
signal des Bildfilters 1 blcibi in dL-in rvsiliclK-n lica-ich auf einem niedrigen (0) Pegel. Mit anderen Worlen, der Bildfilter 
1 erzeugt einen einzelncn positiven .SpUArn wen an der Grenze zwischen dem dunklen Bereich und dem hellen Bereich. 

We oben erklari wurde, fucigien ik:r liildlilicr 1 als eine Einrichtuiig zum Erfassen einer Helligkeitsanderung zwi- 
35 schen benachbarlen Pixeln (d. h.. einer I >ilKTcn/. zwischen zwei Pixelwcrten). Der Bildfilter 1 erzeugt ein positives Aus- 
gabesignal in einem Ubergangshorcich vihi »iein itunklen Bereich zu dcni hellen Bereich. 

Fig. 9D zeigt eine Pixclwenvenciluni: dl. h., Orehimpulsverteilung) enllang der Abiasilinie X-Y, die erhalten wird, 
nachdem der Bildfilter 2 auf das Hild vaxi Kij;. *X ' angewendel ist. Der Bildfilter 2 besteht aus n positiven Filterparame- 

tem (+1) und n negativen I-ilicrparjiiK-tcm ( 1 1, il. h., "1 1, -1,. . ., -1", die auf lx2n Pixel auf dem aufgenommenen 

40 Bild angewendel werden konncn, wie **bcn crklart wurdc. 

Die Grenze zwischen deru dunklen liereioh uml <tem hellen Bereich wird in dem Bildfilter 2 rechts posidoniert, wenn 
sich der Bildfilter 2 an der linkLMi .Seiic ikrr A blast linie X-Y befindet. Der positive Spitzenwert wird folglich mil dem ne- 
gativen Filtcrparamcicr ( 1) des liiMtihcrs 2 tiiultiplizicrl und ein ncgativcr groBer Wen erzeugt. Andererseits ist die 
Grenze zwischen dem dunklen Berei».h urvl iWiii hellen Bereich in dem Bildfilier2 links posidoniert, wenn sich derBild- 
45 filter 2 an der rechten Seiie der Ahiasilinio X-Y helindcl. Der positive Spii/cnwert wird folglich mit dem positiven Fil- 
terparameter (+1) des Bildfilters 2 muliipli/ien und ein Posiliver groBcr Wert erzeugt, wie in Fig. 9D gezeigt ist. 

Fig. 9E zeigt eine Pixelwertverteilunii ( Ahs<»lulwerlvcrteilung) enllang der Abtasdinie X-Y, die erhalten wird, nach- 
dem der Bildfilter 3 auf das Bild von KiJ^ *X ' angewendel ist. 

Der Bildfilter 3 bcsicht aus 2n pi >si liven lllteqwametcrn, d. h., "1 1", die auf lx2n Pixel auf dem aufgenommenen 

50 Bild angewendel werden konncn, uie oben ed<lan wurdc. 

Der Positive Spitzenwcn wird I'olglieh nut tlein positiven Filterparamcicr (+1) des Bildfilters 3 in dem gesamten Be- 
reich der Abiasilinie X-Y multipli/ien. 

Die Ausgabe des Bildfilters 3 wird anschlieLxrnd in einen Absolutwcn umgewandeli, wie es in Fig. 9E durch eine 
durchgezogene Linie angezeigi ist. obwohl die Ausgabe des Bildfilters 3 in diesem Fall posiiiv ist. 
55 Fig. 9F zeigt eine Pixelwertveneilung (DilVeren/.wenverteilung) enllang der Abiasilinie X-Y, die erhalten wird, indem 
man den Absoluiwert der Ausgabe des lidilldiers 3 von der Ausgabe des Bildfilters 2 subtrahiert. 

Wie aus Fig. 9F ersichilich ist. cr/eugi iler sich ergebende Differenzwen einen groBen negativen Wert im linken Be- 
reich der Abiasilinie X-Y. Deincntsprvclicnd wiril derUbcrgang von dcni dunklen Bereich zu dem hellen Bereich durch 
die positive Schwelle Th (siche Fig. d] '} nichi crfaBi, Auf diese Weise erfaBi die positive Schwelle Th nicht das Rausch- 
60 bild der dunklen und hellen Rereichc. Mil amleren Worlen, das Rauschbi Id der dunklen und hellen Bereiche kann auf der 
Grundiage des sich ergebenden DilVen:n/.wenes von der echten (d. h,. hellen) Fahrspumiarkierung sicher unterschieden 
werden. 

Fig. lOA zeigt ein weiteres aufgenomnienes Originalbild, das gegenuberliegcnd angeordneie helle und dunkle Berei- 
che enihali. Es wird nun angcnonuiicn. liatj eine Abiasioperalion an den Pixeln durchgefuhn wird, die enllang einer ho- 
05 rizontalen Linie X-Y ausgerichtet sind, die (lie Ciren/e zwischen dem dunklen Bereich und dem hellen Bereich kreuzt. 

Fig. lOB zeigi eine Pixelwcn vertcilung ul. h., Helligkeitsverteilung) enllang der Abiasilinie X-Y. Der helle Bereich 
besitzt verglichen mil dem dunklen Bereich eine groBcre Signalintensitai, 

Fig. IOC zeigt eine Pixel wen verieiluni; <i*- h.. T lelligkeitsanderungsveneilung) enllang der Abtasdinie X-Y, die erhal- 
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ten wird, nachdciu dcr Bildfilter 1 auf das Originalbild von Fig. lOA angewendet ist. 

In dcr Abiasirichlung von links nach rechls besitzt das Ausgabesignal des Bildfilters 1 einen groBen negativen Spit- 
zenwert in cincin Bcrcich, dcr der Grenze zwischen dem hellen Bereich und dem dunklen Bereich entspricht. Das Aus- 
gabesignal dcs Bildfilters 1 bleibt in dem resdichen Bereich auf einem niedrigen (0) Pegel. Mil anderen Worten, der Bild- 
filter 1 erzciig! cincn einzclncn negaliven Spitzenwert an der Grenze zwischen dem hellen Bereich und dem dunkien Be- 5 
reich. 

Wic obcn crkliin wurdc, fungiert der Bildfilter 1 als eine Einrichtung zum Erfassen einer Helligkeitsanderung zwi- 
schen benachbartcn Pixcin (d. h., einer Differenz zwischen zwei Pixelwerten). Der Bildfilter 1 erzeugt ein negatives Aus- 
gabesignal in cincni Ubcrgangsbereich von dem hellen Bereich zu dem dunklen Bereich. 

Fig, lOD yjc\^\ cine Pixclwenveneilung (d. h., Drehimpulsverteilung) entlang der Abtasilinie X-Y, die erhalien wird, lo 
nachdcni dcr Bildfilter 2 auf das Bild von Fig. IOC angewendet ist. Der Bildfilter 2 besteht aus n positiven Filterparame- 

tem (+1) und n negativen I'iltcrparametem (-1), d. h., "1, 1, -1,. . -1", die auf lx2n Pixel auf dem aufgenommenen 

Bild angcwcndci wcrdcn kcinncn, wieoben erklart wurde. 

Die Grcn/.c zwischen dciu hellen Bereich und dem dunklen Bereich wird in dem Bildfilter 2 rechts posidoniert, wenn 
sich dcr Bildfilter 2 an dcr linkcn Seite der Abtastlinie X-Y befindet. Der negadve Spitzenwert wird folglich mit dem ne- 15 
gativen Filtcrparamctcr (-1) dcs Bildfilters 2 multipliziert und ein posidver groBer Wert erzeugt. Andererseits wird die 
Grenze zwischen dent hcllcn Bereich und dem dunklen Bereich in dem Bildfilter 2 links positioniert, wenn sich der Bild- 
filter 2 an dcr rechicn Sciic dcr Abtastlinie X-Y befindet. Der negative Spitzenwert wird folglich mit dem positiven Fil- 
terparanicicr (+1) dcs Bildfilters 2 multipliziert und ein negativer groBer Wert erzeugt, wie in Fig. lOD gezeigt. 

Fig. lOli zcigt cine Pixclwenveneilung (Absolutwertverteilung) entlang der Abtastlinie X-Y, die erhalten wird, nach- 20 
dcni dcr liildliltcr 3 aut'das Bild von Fig. \(Kl angewendet ist. 

Dcr Bildlihcr 3 besteht aus 2n positiven Filterparametern, d. h., "1,. . ., 1", die auf lx2n Pixel auf dem aufgenommenen 
Bild angewendet wcrdcn konncn, wic obcn erklart wurde. 

Dcr negative Spitzenwert wird folglich mit dem posiuven Filterparameter (+1) des Bildfilters3 in dem ganzen Bereich 
der Abtastlinie X-Y multipliziert. 25 

Die Au.sgjbc ilcs Bildfi Iters 3 (ein negativer Wert in diesein Fall) wird anschlieBend in einen Absolutwert uiiigewan- 
dcll, wic cs in Fig, 101: durch cine durchgczogcnc Linic angczcigt ist. 

Fig. 101- /.eigi cine Pixclwcrtverteilung (Diftcrenzwenverteilung) entlang der Abtasdinie X-Y, die erhalten wind, in- 
deni man den Absolulwcn dcr Ausgabc des Bildfilters 3 von der Ausgabe des Bildfilters 2 subtrahiert. 

Wic aus Fig. lOl ' crsichtlich ist, erzeugt der sich ergebende Differenzwert einen groBen negativen Wert in dem rechten 30 
Bereich dcr Abtastlinie X-Y. Dcmenisprechend wird der Ubergang von dem hellen Bereich zu dem dunklen Bereich 
durch die positive Schwclle Th (siehc Fig. 6F) nicht erfaBt. Auf diese Weise erfaBt die positive Schwelle Th nicht das 
Rauschbild dcr hcllcn und dunklen Bcreiche. Mit anderen Worten, dasRauschbild der hellen und dunklen Bereiche kann 
auf dcr Grundlagc dcs sich ergcbenden Differenzwertes von der echten (d. h., hellen) Fahrspurmarkierung sicher unter- 
schicdcn wcrdcn. 35 

Dcr ASIG 22 cnifcmt folglich unnotige oder Rauschbilder von dem aufgenommenen Bild der StraBe mittels Durch- 
fiihrcn dcr obcn bcschricbenen Vorverarbcitung und erzeugt ein opdmiertes Bild, das nur die echte Fahrspurmarkierung 
cnihah. 

Die CPU 24 iuhri cine vorbcstimnite Fahrspurmarkierungserkennung auf der Grundlage des von dem ASIC 22 er- 
zcuglcn vorvcrarhcitcicn Bilds der StxaBe durch. Weiterhin fuhrt die CPU 24 eine vorbestimmte Fahrzeugfahrtkontrolle 40 
auf dcr Cjrumllagc dcs Hrgcbnisses der Fahrspurmarkierungserkennung durch. 

Fig. 1 1 zcigt cin praxistaugliches Beispiel der Falirspumiarkierungserkennung und Fahrzeugkontrollverarbeitung, die 
mit Untcrbrcchungcn in vorbcstimmlen Intervallen in der CPU 24 oder einem separaten vergleichbaren Computer durch- 
gcfCihrt wircl. 

Als crsics. in cincni Schrilt SI 1, wird ein vorverarbeitetes Bild der StraBe von dem Bildspeicher 23, der die von dem 45 
ASIC22cr/cugicn Vidcodaicn voriibergehend speichert, in die CPU 24 eingegeben. In einem SchrittS12 erhaltdieCPU 
auf dcr Cjrundlagc dcs vor\'crarbeiteten Bildes der StraBe eine Position der Fahrspumiarkicrung. In einem SchrittS13 be- 
rcchnci die CPU 24 cine l-ahrzeugposition relativ in Bezug auf die erfaBte Fahrspunnarkierung. Dann, in den nachfol- 
gendcn Schhilcn S14 bis S17. kontrolliert die CPU 24 einen Sieuerwinkel, eine Motorlast, eine Fahrzeuggeschwindig- 
kcii und cincn IJbcrgang dcs Fahrzeugcs auf der Grundlage einer erfaBten Beziehung zwischen dem Fahrzeug und der 50 
Fahrspunnarkierung. 

Die Brciic dcr 1 ■;ihrspuniiarkierung ist nicht immer konstant. Ein aufgenonmienes Bild kann eine Vielzahl von Fahr- 
spuniiarkicruni:cn cnihallen. die in ihrer Breiie verschieden sind, Eine bestimmte Fahrspunnarkierung, die zum Beispiel 
bci cincr Ab/wcigung oder einem Vereinigungsbereich gezogen ist, kann dicker als eine gcwohnliche Fahrspurmarkie- 
rung scin. Die Brciic dcr Fahrspunnarkierung kann absichUich variiert werden, um sic voneinander zu unierscheiden, 55 
zum Beispiel wenn cine Vielzahl von Wcgen auf dem FuBboden der Fabrik prapariert sind, die das automaiisch getuhrte 
Fahr/cug vcrwcndct. In solch einem Fall ist es vorteilhaft, alle unnodgen Fahrspurmarkicrungen zu ehininieren. 

Zu dicscni Xwcck crnioglichl es die vorliegende Erfindung, die GroBe der Bildfilter 2 und 3 zu andem. 

Fij». 12A /.cigt cin Beispiel des Bildfilters 2, der eine zenu-ale tote Zone mit einer vorbcsiinimten Breitc enihalt, so daB 
von diescr lotcn 'A>nc kcine Pixclwerie (d. h., der Drehinipuls und der Absolutwert) erhalten werden. 60 

Wenn dcr liildfilicr 2 mit einer toten 2^ne auf die schmalere Fahrspunnarkierung angewendet wird, konnen die Hel- 
ligkcilsandcrungcn, die an beiden Enden dcr Fahrspurmarkierung auftreten, nicht gleichzciiig rcgistriert werden. 

Die l-alirspurmarkicrungsmerkmalsgroBe wird nicht erfaBi. Folglich ennoglichi es die Bcreitstellung der toten Zone, 
jedc l-ahrspurniarkicrung, die schiualer als die tote Zone ist, vollsiandig zu entfemen, Mit anderen Wonen, die erlaBba- 
rcn Fahrspuniiarkicrungen konnen ini wcsentlichen auf die Fahrspumiarkicrungcn bcgrcnzi werdend die breiier als die 65 
tote Zone und .schnialcr als die Breitc dcs Filters sind. 

Als crsics wir<l die Bcrcchnung dcr Filterausgabe des Bildfilters 2 von Fig. 12A erklart. 

Fig. .ST I zcigt den Bildfilter 2 (Fig. 12A), der auf die zweite 5Seile des ntit dem Bildfilter I verarbeitcicn Bildes ange- 
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wendet wird. Die Fiherausgabe des Bildfillers 2 wird durch die folgende Gleichung (7) ausgedriickt. 

Ausgabe 2 = o21+o22+o23-K>24 +. . .+ o2n-2-K52n-l+o2n 
-o2m+-l-o2m+2^2m+3-o2m+4 , . . -o2in+n-2-o2m+n-l-o2m+n (7). 

5 

Die Gleichung (4) wird in die Gleichung (7) eingegeben. 

Ausgabe 2 = (-1) * (al(>+-a2(>^-a30)+(l) • (al2+a22+a32) 
+(-1) • (all+a21+a31)+(l) • (al3+a23+a33) 
It) +(-1) • (al2+a22+a32)+(l) • (al4+a24+a34) 
+(-1) • (al3+a23+a33)+(l) • (al5+a25+a35) 



+(-1) • (aln-3-fa2n-3+a3n-3)+(l) • (aln-l+a2n-l+a3n-l) 
15 +(-1) • (aln-2+a2n-2+a3n-2)+(l) • (aln+a2n+a3n) 

+(-1) • (aln-l+a2n-l+a3n-l)+(l) • (aln+l+a2n+l+a3n+l) 

-((-1) * (alin+a2iTi+a3m)+(l) * (alm+2+a2m+2+a3m+2)) 
20 -((-1) • (alm+l+a2m+l+a3m+l)+(l) • (alm+3+a2m4.3+a3m+3)) 
-((-1) • (alm+2+a2ni+2+a3m+2)+(l) • (alm-h4+a2m+4+a3m44)) 
-((-1) • (alm+3+a2m+3+a3m+3)+(l) • (alni+5+a2m+5+a3m+5)) 



25 -((-1) • (alm+n-3+a2ni+n-3+a3m+n-3)+(l) • (alm+n-l+a2ni+n-l+a3m+n-l)) 

-((-1) • (ali[H-n-2)+a2iii+n-2+a3m+n-2)+(l) • (aliii+n+a2iii+n+a3ni+n)) 

-((-1) • (alin+n-l)+a3iTi4-n-l+a3m+n-l)+(l) - (alm+n+l+a2m+n+l+a3m+n+l)) 

= (-1) • (alO+a20+a30) 

+(-1) • (all+a21+a3l) 
30 +(1) - (aln+a2n+a3n) 

+(1) '(aln+l+a2n+l+a3n+l) 

-(-1) • (alnn-a2m+a3m) 

-(-1) • (alni+l+a2m+l+a3in+l) 

-(1) • (alni+n+a2iii+n+a3m+n)) 
35 -(1) • (alni+n+l+a2ni+n+l+a3m+n+l) (7'). 

Auf der Grundlage dieses Ergebnisses wird die Ausgabe des Bildfillers 2 (d. h., die Faltungsausgabedes Bildfilters 1 + 
des Bildfihers 2) durch den in Fig, 13A gezeigten Verbundfilter ausgedriickt. 

Fig. 12B zeigt ein Beispiel des Bildfilters 3, der die selbe zentrale tote Zone wie jene aus Fig. 12A enthalt, so daB keine 
40 Pixelwerte (d. h., der Drehiinpuls und der Absolutwert) aus dieser toten Zone erhalten werden. 
Als nachstes wird die Berechnung der Fiherausgabe des Bildfilters 3 erklan. 

Fig. 51 zeigt den Bildfilter 3 (Fig. 12B), der auf die zweite Zeile des mittels des BildfiUers 1 verarbeiteten Bildes an- 
gewendet wird. Die Filterausgabe des Bildfilters 3 wird durch die folgende Gleichung (8) ausgedriickt. 

45 Ausgabe 3 = o21+o22+o234o24 . . .-i-o2n-2+o2n-l+o2n+ 

o2iTi+l+o2ni+2+o2m+3+o2m44 . . .+o2m+n-2+o2m+n-l+o2m+n (8). 

Die Gleichung (4) wird in die Gleichung (8) eingegeben. 

50 Ausgabe 3 = (-!)• (a 1 0+a2(>+a30)+< 1 ) • (al2+a22+a32) 
+(- 1 ) - (a 1 1 +a2 1 +a3 1 )+( 1 ) - (a 1 3+a23+a33) 
+(-1) • (al2+a22+a33)+(l) • (al4+a24+a34) 
+(.-1) • fal3-i-a23+a33)+(l) • (al5+a25+a35) 

55 ... 

+(-1) - (aln-3+a2n-3+a3n-3)+(l) - (aln-l+a2n-l+a3n-l) 

+(-!)• (aln-2+a2n-2+a3n-2)+(l) • (aln+a2n+a3n) 

+(-1) • (aln-l+a2n-l+a3n-l)+(l) • (aln+l+a2n+l+a3n+l) 

60 . . , 

+(-1) • Calm+a2m+a3m)+(l) • (alm+2+a2m+2+a3in+2) 
+(-1) • (alni+l+a2ni+l+a3ni+l)-Kl) • (al m+3+a2ni+3+a3m+3) 
+(-1) • (alni+2+a2m+2+a3m+2)+(l) • (alni+4+a2in44+a3in+4) 
+(-1) • (alm+3+a2ni+3+a3ni+3)+(l) • (alni+5+a2ni+5+a3m+5) 

65 ... 

+(-1) • (alni+n-3+a2ni+n-3+a3m+n-3)+(l) • (alm+n-l+a2m+n-l+a3m+n-l) 
+(-1) • Calin+n-2+a2n»+n-2+a3ni+n-2)+(l) • (alm+n+a2m+n+a3m+n) 
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+(-1) • (alm+n-l+a2m+n-l+a3m+n-l)+(l) • alm+n+l+a2ni+n+l+a3m+n+l) 

= (-l)-(al(>4-a2(>+a30) 

+(-l);(all+a21+a31) 

+(l) •(aln+a2n+a3n)) 

+(1) •(aln+l+a2n+l+a3n+l) 

+(-1 ) • (a 1 m+a2ni+a3in) 

+(-1) • (alm+l+a2m+l+a3m+l) 

+(1) • (alni+n+a2m+n+a3m+n) 

+(l) • (alm+n+l+a2m+n+l+a3in+n+l) (8'). 



10 



Auf der Grundlage dieses Ergebnisses wird die Ausgabe des Bildfilters 3 (d. h., die Fakungsausgabe des Bildfilters 1 + 
des Bildfiliers 3) durch den in Fig. 138 gezeigten Verbundfilter ausgedruckt. 

Die T,ange der toten Tone ist gleich (m-n) Pixel, und die Filterlange isT. gleich (m+n) Pixel. Die GroBe der toren Zone 
und der Bildfilter 2 und 3 kann folglich durch Andern der Werte von "m" und "n" beliebig modifiziert werden. 

Die Fig. 14A bis 14D zeigen ein Originalbild einer SlraBe und einige Beispiele der konkret durch Verwendung des 15 
BiidfilLers der vorliegenden Erfindung erhalienen Bilder der SlraBe, 

Fig. 14A zeigt ein Originalbild einer SlraBe, das eine ersle Fahrspurmarkierung M 1 mil einer gewohnlichen Breite und 
eine zweite Fahrspunnarkierung M2 mil einer breiieren Breite (ungefahr zweinial die gewohnliche Breite) enthalt. 

Fig. 14B zeigt ein Bild der StraBe, das unter Verwendung der Bildfilter 2 und 3 mit keiner lolen Zone erhalten wurde. 
Beide der Fahrspurmarkierungen Ml und M2 werden klar erfaBt. 20 

Fig. 14C zeigt ein Bild der Su-aBe, das unlcr Verwendung der Bildfilter 2 und 3 erhalten wurde, die breiter als die erste 
Fahrspurmarkierung Ml und schmaler als die zweite Fahrspurmarkierung M2 sind. Nur die erste Fahrspurmarkierung 
M 1 wird klar erfaBt. 

Fig. 14D zeigt ein Bild der Su-aBe, das unter Verwendung der Bildfilter 2 und 3 erhalten wurde, die breiter als die 
zweite Fahrspuniiarkierung M2 sind und eine zentralc lolc Zone besitzen, die breiter als die erste Fahrspurmarkierung 25 
Ml ist. Nur die zweite Fahrspunnarkieruhg M2 wird klar erfaBl. 

Auf dicsc Wcisc crmoglicht cs die Anpassung der Filicrbrciic und der Breite der toten Zone, cine gcwiinschtc Fahr- 
spuniiarkierung nur durch Entfemen der andcrcn Fahrspurmarkierungen zu erhalten. 

Die CCD-Kamera 10 befindei sich ublicherwcisc an der Dcckc uber dem Sitz des Fahrers im FahrgasU^um des Fahr- 
zeuges, wie in Fig, 2 gezeigi. Ein Bild des Bildcs der vor dcin Fahrzeug liegenden StraBe wird folglich von der CCD-Ka- 30 
mera 10 enlsprechend der perspektivischcn Darsiellung aufgcnommen. Sogar wenn die Su-aBe eine konstanle Breite be- 
siizt, ist die Breite der StraBe auf dem aufgenommcncn Bild infolge der perspektivischcn Darsiellung in dem unteren Be- 
reich (d. h., an der nahen Seite) breiter und in dem obcrcn Bcrcich (d. h., an der fernen Seite) schmaler, 

Deiiientsprechend paBt die vorliegende Erfindung tlic I'ihcrbreile und die Breite der toten Zone an, uni so eine Breite 
zu besitzen, die an der unteren Seite (d. h., nahen Sciic) des aufgcnomnienen Bildes breiter und an der oberen Seite (d. h., 35 
femen Seite) des aufgenommenen Bildes schmaler gemachi ist. 

In diesem Fall ist es vorleilhaft, die Anpassung dor T'ilierbrciie und der Breite der toten Zone auf der Grundlage einer 
auf das aufgenommene Bild angewendelcn perspck(ivischen Transformation durchzufiihren. 

Beini konkreten Einstellen des Kamerawinkcls der GCD-Karnera 10 wird der Horizont HL bei einer Hohe positionierl, 
die von dem Oberteil dutch eine vorbestinuute vcnikalc Disianz beabstandet ist, die aquivalent zu 1/3 der vertikalen Ge- 40 
samtlange des aufgenommenen Bildes ist. In diesem Fall gibi es keine StraBe R und keine Fahrspunnarkierung M im 
oberen Ein-Drittel-Bereich des aufgenonuuencn Bildes. I'olglich ist es vorleilhaft, die Filierbreite in einem vorbestimm- 
len oberen Bereich des aufgenommenen Bildes, wo koine Fahrspurmarkierung M vorhanden ist, auf Null zu setzen. Mit 
dieserEinsiellung wird es moglich, unnotige Bildvcrarboilung zu climinieren. 

Der vorbcstimmie obere Bereich, der keine Fahrspunnarkierung M enthalt, wird als ein Bereich beurachtet, der hoher 45 
als eine Position der Fahrspurmarkierung M im Uncndlichcn auf dem aufgenommenen Bild liegl. 

Weiierhin, um eine vereinfachte Verarbeilung des aufgenommenen Bildes zu realisieren. ist es vorleilhaft, daB sich die 
Bildfilter 2 und 3 in einer horizonlalen Richiung des aufgenonuncnen Bildes erstrecken, da die Bildverarbeitung im all- 
genieinen in Bezug auf die horizonialc Richiung und die vcriikale Richtung des aufgenommenen Bildes durchgefuhrt 
wird. 50 

Insbcsondere erstreckl sich die Fahrspunnarkierung M auf dem aufgenommenen Bild in der Rauf-und-Runier-Rich- 
lung, obwohl durch die perspekiivische DarsieUimg gczcigi. 

Folglich kreuztdie horizoniale Verarbeiiungszonc die Fahrspunnarkierung M senkrechi. Dies isl vorteilhaft zur effek- 
liven und genauen Durchfuhrung der Vorverarbcitung des aufgenonmienen Bildes, um die Fahrspurmarkierung M zu er- 
fassen. 55 

Jedoch ersurcckl sich die StraBe R nicht immer gcradeaus und anderl ihre Kriimmung enlsprechend den Umwellbedin- 
gungen flexibel. Falls sich das Fahrzeug auf einer kurvigen StraBe fortbewegt, kann sich die Fahrspurmarkierung M auf 
dem aufgenommenen Bild anstait in der vertikalen Richiung in der horizonlalen Richiung erstrecken. In diesem Fall isl 
es vorteilhaft, daB sich die Bildfilter 2 und 3 in der vertikalen Richtung ebenso wie in der horizontalen Richtung des auf- 
genommenen Bildes erstrecken konnen. m 

Kurz gesagt, isi es vorteilhaft, daB die Bildfilter 2 und 3 cntlang einer Richtung. auf dem aufgenommenen Bild einge- 
richtct werden, die senkrechi zu der Fahrspunnarkierung M isl. 

Das aufgenommene Bild der StraBe R und der Fahrspurmarkierung M bewirki keine plotzliche und sleile Anderung. 
Die gegenwartige Position der Fahrspurmarkierung M isl fast ideniisch mil oder sehr nahe zu der zuvor erfaBten Position 
der Fahrspurmarkierung M. Demenisprechcnd, um die Vorverarbcitung des aufgenommenen Bildes zu vereinfachen und 65 
die wescntliche Zeit und die Kosien in dieser Vorverarbcitung zu verringem, optimien die vorliegende Erfindung den 
Neigungswinkcl der Bildfilter 2 und 3 auf der Grundlage einer zuvor in der Fahrspunnarkierungscrkennungsvorrichtung, 
in die die Vorrichlung zur Vorverarbcitung eines aufgenommcncn Bildes eingcbaut ist. erfaBten Position der Fahrspur- 
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inarkierung M. 

Obwohl die oben beschriebene Vorverarbeitung des aufgenomnienen Bildes in dem ASIC 22 durchgefuhrl wird, erub- 
rigt es sich zu sagen, daB die oben beschriebene Vorverarbeitung des aufgenommenen Bildes in der CPU 24 durchgefiihri 
werden kann. 

5 DieFahrspurmarkierung ist nicht auf eine belle Fahrspurniarkierung begrenzt. Zum Beispiel konnen dunkle Fuhrungs- 
linien auf einein relativ hellen FuBboden in einer Fabrik aufgedruckt sein, die ein automatisch gefiihrtes Fahrzeug ver- 
wendet. 

In diesem Fall ist eine dunkle Fahrspurmarkierung eine echte Fahrspurniarkierung, die erfaBt werden soil. Entspre- 
chend der vorliegenden Hrfindung gibt es zwei Vert'ahren zum Hrfassen der dunklen Fahrspunnarkierung. 
10 Das ersie Verfahren wird erktart. 

Fig. 17A zeigt ein aufgenommenes Originalbild, das eine dunkle Fahrspurmarkierung M' enthalt, die auf einer hellen 
Su^Be R gezogen oder aufgedruckt ist. Es wird nun angenonmien, daB eine Abtastoperation an den Pixeln durchgefuhrt 
wird, die entlang einer horizontalen TJnie X-Y ausgerichtet sind. 

Fig. 17B zeigt eine Pixelwertverteilung (d. h„ Helligkeilsverteilung) enUang der Abtastlinie X-Y. Da die Fahrspur- 
15 markierung M* dunkler als die SuraBe R ist, besitzt ein Bereich, der der dunklen Fahrspurmarkierung M' entspricht, eine 
kleine Signalintensitat verglichen mitdem restlichen Bereich, der der StraBe R entspricht. 

Fig. 17C zeigt eine Pixelwertverteilung (d. h., Helligkeitsanderungsverteilung) entlang der Abtastlinie X-Y, die erhal- 
ten wird, nachdem der Bildfilter 1 auf das Originalbild von Fig. 17A angewendet ist. 

Enlsprechend der ersten Methode wird der Bildfilter 1 von Fig. 4A durch den in Fig, 4E gezeigten Bildfilter 1 ersetzt. 
20 In der Abtasuichtung von hnks nach rechts beginnt das Ausgabesignal des Bildfillers 1 zuzunehmen, wenn sich der 
Abtasipunkt der dunklen Fahrspunnarkierung M* nahert, und besitzt einen groBen posiiiven Spitzenwert in einem Be- 
reich, der einer linken Kante der dunklen Fahrspurmarkierung M* entspricht. Dann bleibt das Ausgabesignal des Bildfil- 
ters 1 auf einem niedrigen (0) Pegel, wenn sich der Abtastpunkt ganzlich auf der dunklen Fahrspurmarkierung M' befin- 
dei. Dann beginnt das Ausgabesignal des Bildfilters 1 abzunehmen, wenn sich der Abtasipunkt der StraBe R nahert, und 
25 besitzt einen groBen negativen Spitzenwert in einem Bereich, der einer rechten Kante der dunklen Fahrspurmarkierung 
M' entspricht. Dann bleibl das Ausgabesignal des Bildfillers 1 auf einem niedrigen (0) Pegel, wenn sich der Ablaslpunkl 
ganz auf der StraBe R bcfindct. Folglich crzcugt der Bildfilter 1 ein Paar von positivcn und negativen Spitzcnwcrtcn, die 
voneinander in einem Bereich "V" beabstandet sind, der der dunklen Fahrspurmarkierung M' entspricht. 

Fig. 17D zeigt eine Pixelwertverteilung (d. h., Drehimpulsverteilung) entlang der Abtastlinie X-Y. die erhalten wird, 
30 nachdem der Bildfilter 2 auf das Bild von Fig. 17C angewendet ist. Der Bildfilter 2 besteht aus n positiven Filterparame- 
tem (+1) und n negativen Filterparametem (-1), d. h., "1,. . ., 1,-1,. . ., -1", die auf lx2n Pixel auf dem aufgenommenen 
Bild angewendet werden konnen, wie unter Bezug auf Fig. 4B erklart wurde. Es wird nun angenommen, daB der Bildfil- 
ter 2 auf den Bereich angewendet wird, der die dunkle Fahrspurmarkierung M* ganz enthalt. 

Die linke Kante der dunklen Fahrspurmarkierung M' wird in dem Bildfilter 2 links posilioniert, und die rechte Kante 
35 der dunklen Fahrspurmarkierung M' wird in dem Bildfilter 2 rechts positioniert. FolgUch, auf der Grundlage des mit dem 
Bildfilter 1 verarbeiteten Bildes, wird der positive Ausgabewert, der der linken Kante der dunklen Fahrspurmarkierung 
M' entspricht, mit dem positiven Filterparameter (+1) des Bildfilters 2 multiphziert, was einen positiven groBen Wert er- 
zeugt. Der negative Ausgabewert, der der rechten Kante der dunklen Fahrspurmarkierung M' entspricht, wird mit dem 
negativen Filterparameter (-1) des Bildfilters 2 multiphziert, was einen positiven groBen Wert erzeugi. Als ein Ergebnis 
40 erzeugi der Bildfilter 2 eine Summe von positiven Werten, die den Drehimpuls (siehe Fig. 17C) reprasentieren, der in der 
Richiung im Uhrzeigersinn um das Zenu-um (d. h., Objektpixel) des Bildfilters 2 herum bewirkt wird. Folghch nimmt die 
Ausgabe des Bildfilters 2 einen positiven Spitzenwert (d. h., maximalen Drehimpuls) im ZenUrum der dunklen Fahrspur- 
markierung M' an, wie in Fig. 17D gezeigt. 

Fig. 17E zeigt eine Pixelwertverteilung (Absolulwertverteilung) entlang der Abtastlinie X-Y, die erhalten wird, nach- 
45 dem der Bildfilter 3 auf das Bild von Fig. 17C angewendet ist. 

Der Bildfilter 3 besteht aus 2n positiven Filterparametem, d. h., "1 1 die auf lx2n Pixel auf dem aufgenommenen 

Bild angewendet werden konnen, wie unter Bezug auf Fig. 4C erklart wurde. Es wird nun angenommen, daB der Bildfil- 
ter 3 auf den Bereich angewendet wird, der die dunkle Fahrspurmarkierung M' ganz enthalt. 

In diesem Fall wird die linke Kante der dunklen Fahrspurmarkierung M' in dem Bildfilier 3 links positioniert, und die 
50 rechie Kante der dunklen Fahrspurmarkierung M' wird in dem Bildfilter 3 rechts positioniert. Folglich wird, auf der 
Grundlage des mit dem Bildfilter 1 verarbeiteten Bildes, der Ausgabewert des Bildfillers 1 mil +1 (d. h., dem Fillerpara- 
meier des Bildfilters 3) nuiliipliziert. Der Bildfilter 1 erzeugt eine positive Ausgabe als Reakiion auf die linke Kante der 
dunklen Fahrspurmarkierung M' und eine negative Ausgabe als Reaktion auf die rechie Kante der dunklen Fahrspurmar- 
kierung M'. Diese posiiiven und negativen Ausgaben annuUieren einander, wenn sie als eine Ausgabe des Bildfilters 3 
55 aufsunimieri werden. Die Ausgabe des Bildfillers 3 ist im ZenUrum der dunklen Fahrspunnarkiemng M' 0 (siehe Fig. 
17H). 

Der Bildfilter 3 erzeugi eine-positive Ausgabe in dem linken Bereich der Abtastlinie X-Y, da der Bildfilier 1 einen po- 
sitiven Spitzenwert an der linken Kante der dunklen Fahrspunnarkierung M' erzeugt. Der Bildfilter3 erzeugi eine nega- 
tive Ausgabe in dem rechten Bereich der Abtastlinie X-Y, da der Bildfilter 1 einen negativen Spitzenwert an der rechten 
r>n Kanic der dunklen Fahrspurniarkierung M' erzeugi, wie es in Fig. 17R durch eine gcpunkicic T.inie gezeigt ist. 

Die Ausgabe des Bildfillers 3 wird anschlieBend in einen Absolutwert umgewandclt, wic es in Fig. 17E durch eine 
durchgezogene Linie angezcigi ist. 

Fig. 17F zeigt eine Pixelwertverteilung GDifferenzwertverteilung) entlang der Abtastlinie X-Y, die erhalten wird, in- 
dem man den Absolutwert der Ausgabe des Bildfilters 3 (d. h., den akkumulativen Absolutwert der Pixelwene) von der 
65 Ausgabe des Bildfilters 2 (d. h., dem Drehimpuls der Pixelwerte) subu-ahien. 

Wic aus Fig. 17F ersichtlich ist, erzeugi der sich ergebende Differenzwert einen groBen posiiiven Wen in dem Bereich, 
der der dunklen Fahrspurmarkierung M' entspricht. Dieser Differenzwert isi ein guier An/eigcr, der die Merkmale der 
dunklen Fahrspunnarkierung M' reprasenticrt. Folglich kann die dunkle Fahrspunnarkierung M' durch Einsiellen der po- 
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sidven Schwelle Th sicher erfaBt werden, wie in Fig. 17F gezeigt. 
Das xweile Verfahren wind erklart. 

Fig. 18A zeigt das aufgenommene Originalbild, das mit Fig. 17A identisch ist. 

Fig. 18B zeigt die Pixelwertveiteilung (d. h,, Heliigkeitsverteilung) entlang der Abtastlinie X-Y, die ebenfalls iden- 
tisch mit Fig. 17B ist. - 

Fig. 18C zeigt cine Pixelwenverteilung (d. h., Helligkeitsanderungsverteilung) entlang der AbtasUinie X-Y, die erhal- 
ten wird, nachdem der Bildfilter 1 auf das Originalbild von Fig. ISA angewendet ist. 

GemaB dem zweiten Verfahren wird der Bildfilter 1 von Fig, 4A verwendet. 

In der Abtastrichtung von links nach rechls beginnt das Ausgabesignal des Bildfilters 1 abzunehmen, wenn der Abtast- 
punkt sich der dunklen Fahrspurmarkierung M' nahen, und besitzt einen groBen negativen Spiizenwert in einem Bereich, lo 
der der linken Kante der dunklen Fahrspurmarkierung M* entspricht. Dann bleibt das Ausgabesignal des Bildfilters 1 auf 
einem niedrigen (0) Pegel, wenn sich der Abtastpunkt ganz auf der dunklen Fahrspurmarkierung M' befindet. Dann be- 
ginnt das Ausgabesignal des Bildfihers 1 zuzunehmen, wenn sich der Abtastpunkt der StraRe R nahen, und besitzt einen 
groBen positiven Spitzenwert in einem Bereich, der der rechten Kante der dunklen Fahrspurmarkierung M' entspricht. 
Dann bleibt das Ausgabesignal des Bildfilters 1 auf einem niedrigen (0) Pegel, wenn sich der Abtastpunkt ganz auf der 15 
StraBe R befindet. Folglich erzeugt der Bildfilter 1 ein Paar von negativen und positiven Spitzenwerten, die voneinander 
in dem Bereich "V" beabstandet sind, der der dunklen Fahrspurmarkierung M' entspricht. 

Fig. 18D zeigt eine Pixelwenverteilung (d. h., Drehimpulsveneilung) entlang der Abtastlinie X-Y, die erhalten wird, 
nachdem der Bildfilter 2 auf das Bild von Fig. 18C angewendet ist. 

GeniaB dem zweiten Verfahren wird der Bildfilter 2 von Fig, 4B durch den in Fig. 4N gezeiglen Bildfilter 2 ersetzt, der 20 

aus n negativen Filterparametem (-1) und n positiven Filterparametem (+1) besteht, d. h., "-1,. . -1, 1 1", die auf 

lx2n Pixel auf dem aufgenommenen Bild angewendet werden konnen. Es wird nun angenommen, daB der Bildfilter 2 
(Fig, 4N) auf den Bereich angewendet wird der die dunkle Fahrspurmarkierung M' ganz enthalt. 

Die linke Kante der dunklen Fahrspunnarkierung M* wird in dem Bildfilter 2 links positioniert, und die rechte Kante 
der dunklen Fahrspurmarkierung M* wird in dem Bildfilter 2 rechts positioniert. Folglich, auf der Grundlage des mit dem 25 
Bildfilter 1 verarbeitelen Bildes, wird der negative Ausgabewert, der der linken Kante der dunklen Fahrspunnarkierung 
M' entspricht, mit dem negativen Filtcrparamctcr (-1) des Bildfilters 2 muldplizicrt, was einen positiven groBcn Wen er- 
zeugt. Der positive Ausgabewert, der der rechten Kante der dunklen Fahrspurmarkierung M' entspricht, wird mit dem po- 
sitiven Filterparameter (+1) des Bildfilters 2 multipliziert, was einen positiven groBen Wert erzeugt. Als ein Ergebnis er- 
zeugt der Bildfilter 2 eine Summe von positiven Werten, die den Drehimpuls reprasentieren (siehe Fig. 18C), der in der 30 
Richlung ini Gegenuhrzeigersinn um das Zentruin (d. h., Objektpixel) des Bildfilters 2 herum bewirkt wird. Folglich 
nimmt die Ausgabe des Bildfilters 2 einen ix)sitiven Spitzenwert (d h., maximalen Drehimpuls) im Zentrum der dunklen 
Fahrspunnarkierung M' an, wie in Fig. 18D gezeigt. 

Fig. 18E zeigt eine Pixelwenverteilung (Absolulwertverteilung) entlang der Abtastlinie X-Y, die erhalten wird, nach- 
dem der Bildfilter 3 auf das Bild von Fig. 18C angewendet ist. 35 

Der Bildfilter 3 besteht aus 2n positiven Filterparametem, d. h., "1,. . 1", die auf lx2n Pixel auf dem aufgenommenen 
Bild angewendet werden konnen. wie unier Bezug auf Fig, 4C erklart wurde. Es wird nun angenommen. daB der Bildfil- 
ter 3 auf den Bereich angewendet wird, der die dunkle Fahrspunnarkierung M* ganz enthalt. 

In diesem Fall wird die linke Kante der dunklen Fahrspurmarkierung M' in dem Bildfilter 3 links positioniert und die 
rechte Kante der dunklen Fahrspunnarkierung M' wird in dem Bildfilter 3 rechts positioniert. Folglich wird, auf der 40 
Grundlage des mit dem Bildfilter 1 verarbeiieten Bildes, der Ausgabewert des Bildfilters 1 mit +1 (d, h., dem Filterpara- 
meter des Bildfilters 3) multipliziert. DerBildfilterl erzeugt eine negative Ausgabe als Reaktion auf die linke Kante der 
dunklen Fahrspunnarkierung M' und eine positive Ausgabe als Reaktion auf die rechte Kante der dunklen Fahrspurmar- 
kierung M\ Diese positiven und negativen Ausgaben annullieren einander, wenn sie als eine Ausgabe des Bildfilters 3 
aut^ummiert werden. Die Ausgabe des Bildfilters 3 ist im Zentrum der dunklen Fahrspurmarkierung M' 0 (siehe Fig. 45 

Der Bildfilter 3 erzeugt eine negative Ausgabe in dem linken Bereich der Abtastlinie X-Y, da der Bildfilter 1 einen ne- 
gativen Spitzenwert an der linken Kante der dunklen Fahrspunnarkierung M' erzeugt. Der Bildfilter 3 erzeugt eine posi- 
tive Ausgabe in dem rechten Bereich der Abtastlinie X-Y, da der Bildfilter 1 einen positiven Spiizenwert an der rechten 
Kante der dunklen Fahrspunnarkierung M' erzeugi, wie es in Fig. 18E durch eine punktierte Linie gezeigt ist. 50 

Die Ausgabe des Bildfilters 3 wird anschlieBend in einen Absolutweri umgewandelt, wie es in Fig. 18E durch eine 
durchgezogene Linie angezeigt ist. 

Fig. 18F zeigt eine Pixelwertvencilung (Dififerenzwertverteilung) entlang der Abtastlinie X-Y, die erhalten wird, in- 
dem man den Absoluiwert der Ausgabe des Bildfilters 3 (d. h., den akkumulativen Absolutwert der Pixelwerte) von der 
Ausgabe des Bildfilters 2 (d. h.. dem Drehimpuls der Pixelwerte) subtrahicrt. 55 

Wie aus Fig. 1 8H ersichtlich ist, erzeugt der sich ergebende Difterenzwcn einen groBen positiven Wen in dem Bereich, 
der der dunklen Fahrspunnarkierung M' entspricht. Dieser Differcnzwen isi ein guter Anzcigcr, der die Merkmaie der 
dunklen Fahrspunnarkierung M' rcprascntiert. Folglich kann die dunkle Fahrspunnarkierung M' durch Einstellen der po- 
sitiven Schwelle Th, wie in Fig. 18F gezeigt, sicher erfaBt werden. 

Auf die gleiche Weise kann die helle Fahrspunnarkierung (echle Fahrspurniarkierung) unier Verwendung einer ande- 60 
ren Kombination der Bildfilter ertaBt werden. 

Fig. 19A zeigt das aufgenonuncne Originalbild, das identisch mit Fig. 6A ist. 

Fig. 1 9B zeigi die Pixelwenverteilung (d. h., Heliigkeitsverteilung) cnilang der Abtastlinie X-Y, die ebenfalls mil Fig. 
6B identisch ist. 

Fig. 19C zeigt eine Pixel wertverteilung (d. h., Hclligkcitsanderungsvcncilung) cnilanc dor Abtastlinie X-Y, die erhal- 65 
ten wird, nachdem der Bildfilter 1 auf das Originalbild von Fig. 19A angewendet isi. 

In diesem Fall wird der Bildfilter 1 von Fig. 4A durch den in Fig. 4E gezeiglen Bildfilter 1 ersetzt. 

In der Abtastrichtung von links nach rechts beginnt das Ausgabesignal des Bildfilicrs 1 abzunehtnen, wenn sich der 
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' Abtastpunkt der hellen Fahrspurmarkierung M nahert, und besitzt eioen groBen negativen Pixelweri in einem Bereich, 
der der4inken Kante der hellen Fahrspurmarkierung M entsprichl, Dann bleibt das Ausgabesignal des Bildfiliers 1 auf ei- 
nem niedrigen (0) Pegel, wenn sich der Abtastpunkt ganz auf der hellen Fahrspurmarkierung M befindei. Dann beginnt 
das Ausgabesignal des Bildfilters 1 zuzunehmen, wenn sich der Abtastpunkt der Strafie R nahert, und besitzt einen gro- 
5 Ben posiiiven Spitzenwert in einem Bereich, der der rechlen Kante der hellen Fahrspunnarkierung M entsprichl. Dann 
bleibt das Ausgabesignal des Bildfilters 1 auf einem niedrigen (0) Pegel, wenn sich der Abtastpunkt ganz auf der StraBe 
R befindet, Folglich erzeugtder Bildfilter 1 ein Paar von negativen und positiven Spitzenwerten, die voneinander in dem 
Bereich "V" beabslandet sind, der der hellen Fahrspunnarkierung M entspricht. 

Fig, 19D zeigt eine Pixelwertverteilung (d. h., Drehimpulsverteilung) entlang der Abtastlinie X-Y, die erhallen wird, 

10 nachdem der Bildfilter 2 auf das Bild von Fig. 19C angewendei ist. 

Entsprechend diesem Verfahren wird der Bildfilter 2 von Fig. 4B durch den in Fig. 4N gezeigten Bildfilter 2 ersetzt, 
der aus n negativen Filterparametem (-1) und n positiven Filterparametem (+1) bestehl, d. h., . -1, 1,. . ., 1", die 
auf lx2n Pixel auf dem aufgenommenen Bild angewendet werden konnen. Rs wird nun angenommen, daR der Bildfilter 
2 (Fig. 4N) auf den Bereich angewendet wird, der die helle Fahrspurmarkierung M ganz enthalt, 

15 Die linke Kante der hellen Fahrspunnarkierung M wird in dem Bildfilter 2 links positioniert, und die rechte Kante der 
hellen Fahrspunnarkierung M wird in dem Bildfilter 2 rechts positioniert Folglich wird, auf der Grundlage des mil dem 
Bildfilter 1 verarbeiteten Bildes, der negative Ausgabewerl, der der linken Kante der hellen Fahrspurmarkierung M ent- 
sprichu mit dem negativen Filterparameter (-1) des Bildfilters 2 multipliziert, was einen positiven groBen Wert erzeugt. 
Der positive Ausgabewert, der der rechten Kante der hellen Fahrspurmarkierung M enlspricht, wird mit dem positiven 

20 Filterparameter (+1) des Bildfilters 2 multipliziert, was einen positiven groBen Wert erzeugt. Als ein Ergebnis erzeugt der 
Bildfilter 2 eine Summe von positiven Werten, die den Drehimpuls reprasentieren (siehe Fig. 19Cr), der in der Richtung 
im Gegenuhrzeigersinn um das Zenurum (d. h., Objektpixel) des Bildfiliers 2 herum bewirkt wird, Folglich ninmit die 
Ausgabe des Bildfilters 2 einen positiven Spitzenwert (d. h., maximalen Drehimpuls) im Zentrum der hellen Fahrspur- 
markierung M an, wie in Fig. 19D gezeigt. 

25 Fig. 19E zeigt eine Pixelwertverteilung (Absolutwcrtvcrtcilung) entlang der Abtasthnie X-Y, die erhalten wird, nach- 
dem der Bildfilter 3 auf das Bild von Fig. 19C angcwcndcl ist. 

Der Bildfilter 3 bcstchl aus 2n positiven Filterparametem, d, h., "1,. . 1", die auf lx2n Pixel auf dem aufgenommenen 
Bild angewendet werden konnen, wie in Bezug auf Fij». 4C crklart wurde. Es wird nun angenommen, daB der Bildfilter 3 
auf den Bereich angewendei wird, der die helle Fahrspunnarkierung M ganz enthalt. 

30 In diesem Fall wird die linke Kante der hellen Fahrspunnarkierung M in dem Bildfilter 3 links positioniert und die 
rechte Kante der hellen Fahrspurmarkierung M wird in dem Bildfilter 3 rechts positioniert. Folglich wird, auf der Grund- 
lage des mit dem Bildfilter 1 verarbeiteten Bildes, der Ausgabewert des Bildfilters 1 mit +1 (d. h., dem Filterparameter 
des Bildfilters 3) multipliziert. Der Bildfilter 1 erzeugt cine negative Ausgabe als Reaktion auf die linke Kante der hellen 
Fahrspurmarkierung M und eine positive Ausgabe als Reaktion auf die rechte Kante der hellen Fahrspurmarkierung M. 

35 Diese f>ositiven und negativen Ausgaben annuUiercn cinandcr, wenn sie als eine Ausgabe des Bildfilters 3 aufsummiert 
werden. Die Ausgabe des Bildfilters 3 ist im Zenirum der hcUcn Fahrspurmarkierung M 0 (siehe Fig. 19E). 

Der Bildfilter 3 erzeugt eine negative Ausgabe in dem linken Bereich der Abtastlinie X-Y, da der Bildfilter 1 einen ne- 
gativen Spitzenwert an der hnken Kante der hellen Fahrspunnarkierung M erzeugt. Der Bildfilter 3 erzeugt eine positive 
Ausgabe in dem rechten Bereich der Abtastlinie X-Y, da der Bildfilter 1 einen positiven Spitzenwert an der rechten Kante 

40 der hellen Fahrspunnarkierung M erzeugt, wie cs in Fig. 19E durch eine punktierte Linie gezeigt ist. 

Die Ausgabe des Bildfilters 3 wird anschlieBcnd in einen Absolutwert umgewandelt, wie es in Fig. 19E durch eine 
durchgezogene Linie angezeigt ist. 

Fig. 19F zeigt eine Pixelwertverteilung (Diffcrcn/.werivcrtcilung) entlang der Abtastlinie X-Y, die erhalten wird, in- 
dem man den Absolutwert der Ausgabe des Bildfilters 3 (d, h., den akkunuilativen Absolutwert der Pixel werte) von der 

45 Ausgabe des Bildfilters 2 (d. h., dem Drehimpuls der Pixel werte) subtrahien. 

Wie aus Fig, 19Fersichilich ist, erzeugtder sich crgcbcndc DilTcrenzwert einen groBen positiven Wert in dem Bereich, 
der der hellen Fahrspunnarkierung M enlspricht. Dieser DilTcrenzwert ist ein guler Anzeiger, der die Merkmale der hel- 
len Fahrspunnarkierung M reprasentiert. Folglich kann die helle Fahrspunnarkierung M durch Einstellen der positiven 
Schwelle Th sicher erfaBi werden, wie in Fig. 191' gezeigt. 

50 Diese Erfindung kann durch mehrere Fonnen vcrkorpcrt werden, ohne von dem Geist ihrer wesentlichen Eigenschaf- 
ten abzuweichen. Die so beschriebenen gegcnwiirtigen Ausfuhrungsfonnen sind folglich nur veranschaulichend und 
nichi einschrankend gedacht, da der Anwendungshereich der Erfindung durch die beigefugten Anspruche definiert wird, 
anstatt durch die ihnen vorausgehende Beschrcibung. Alle Anderungen, die innerhalb von MaB und Ziel der Anspruche 
fallen, oder zu solchem MaB und Ziel aquivalenl sind. sollcn folglich von den Anspruchcn ertaBt werden. 

55 

Paienianspruche 

1. Eine Vorrichtung zur Vorverarbeitung cincs aufgenommenen Bildes zum Beaulschlagcn eines aufgenommenen 
Bildes (Fig. 7A). eincr FahrsU-aBe (R) vor einem 1-ahr/cug mit einer vorbestinunien Vorverarbeitung und installier- 
60 bar in einer Fahrspumiarkierungserkennungsvorrichiung zum Hrkennen einer Fahrspunnarkierung auf der 

Fahrsu-aBe auf der Grundlage des autgenommenen Bildes, wobei die Vorrichtung zur Vorverarbeitung eines aufge- 
nommenen Bildes 
gekennzcichnet ist durch 

eine Bildvcrslarkungsein rich lung zum Abtasien des aufgenommenen Bildes und Hr/eugcn einer verstarkten Aus- 
65 gabe (Fiy. 6C), die auf eine Helligkeiisanderung (Fig. 6B) zwischen einem dunklcn Bereich und einem hellen Be- 

reich des aufgenommenen Bildes reagiert, wobei sich ein Vorzeichen der versiarkicn Ausgabe entsprechend einer 
Ubcrgangsrichtung der Helligkeiisanderung zwischen dem dunklen Bereich und dem hellen Bereich umkehrt; und 
eine Bildausgabeeinrichlung zum Erzeugen eines Bildes (Fig. 7G). das sich aus der versiarkien Ausgabe der Bild- 

20 



BNSDOCIO: <DE_199ie050Al.L> 



- - ^ DE 199 18 050 A 1 

versiarkungscinrichtung ergibt, wobei das Bild eine FahrspurmerkmalsgroBe enthalu die in einer auf dem aufge- 
nonimenen Bild eingerichieten vorbesUminten Verarbeitungszone erhalten wird, wobei die Verarbeitungszone (Fig. 
4B und 4C) eine GroBe besitzt, die auf eine Vielzahl von Pixel des aufgenommenen Bildes angewendet werden 
kann, mil einer Breite breiter als die Fahrspurmarkierung (M), wobei die FahrspurmerkmalsgroBe einer DiflFerenz 
(C; Fig. 6F) zwischen einein Drehimpuls (A; Fig. 6D) entsprechender Pixel um ein Zenlralpixel in der vorbesiinun- 5 
ten Verarbeitungszone (Tig. 4B) herum und einem akkumulativen Absolutwert (B*; Fig. 6E) der enisprechenden Pi- 
xel in der vorbesiiinmten Verarbeitungszone (Fig. 4C) entspricht, wobei der Drehimpuls (A; Fig. 6D) durch Vektor- 
groBen aus Pixelwerten der entsprechenden Pixel relativ in Bezug auf das Zenlralpixel definiert wird. 

2. Die Vorrichlung zur Vorverarbeitung eines aufgenommenen Bildes gemaB Anspruch 1, worin 

die Fahrspurmarkierung (M) ein heller Bereich in dem aufgenommenen Bild ist (Fig. 6A oder 7A); lo 
die versiarkte Ausgabe (Fig. 6C) der Bildverstarkungseinrichtung positiv ist, wenn die Ilelligkeitsanderung (Fig. 
6B) in einem Ubergang von dem dunklen Bereich zu dem hellen Bereich statifindet, und negativ ist, wenn die Hel- 
ligkeit-sanderung in einem entgegengesetzten Ubergang von dem hellen Bereich zu dem dunklen Bereich statr.fi ndet, 
und 

der Drehimpuls (A; Fig. 6D) der entsprechenden Pixel positiv ist, wenn der Drehimpuls in einer Richtung im Uhr- 15 
zeigersinn relativ in Bczug auf das Zentralpixel in der vorbeslimmten Verarbeitungszone erfaBt wird. 

3. Die Vorrichlung zur Vbrvcrarbeitung eines aufgenommenen Bildes gemaB Anspruch 1, worin 
die Fahrspurmarkierung (M') ein dunkler Bereich in dem aufgenommenen Bild ist (Fig. 18A); 

die verstarkle Ausgabe (Fig. 17C) der Bildverstarkungseinrichtung positiv ist, wenn die Helligkeitsanderung (Fig. 
17B) in einem Ubergang von dem hellen Bereich zu dem dunklen Bereich stattfindel, und negativ ist, wenn die Hel- 20 
ligkeitsanderung in einem cnigcgengesetzten Ubergang von dem dunklen Bereich zu dem hellen Bereich stattfindet, 
und 

der Drehimpuls (A; Fig. 17D) der entsprechenden Pixel positiv ist, wenn der Drehimpuls in einer Richtung im Uhr- 
zeigersinn relativ in Bczug auf das Zentralpixel in der vorbeslimmten Verarbeitungszone erfaBt wird. 

4. Die Vorrichlung zur Vorverarbeitung eines aufgenommenen Bildes gemaB Anspruch 1, worin 25 
die Fahrspunuarkicrung (M') ein dunkler Bereich in dem aufgenommenen Bild ist (Fig. 18A); 

die verstarkle Ausgabe (Fig. 18C) der Bildverstarkungseinrichtung negativ ist, wenn die Helligkeitsanderung (Fig, 
18B) in einem Ubergang von dem hellen Bereich zu dem dunklen Bereich stattfindet, und positiv ist, wenn die Hel- 
Hgkeitsanderung in einem cnigcgengesetzten Ubergang von dem dunklen Bereich zu dem hellen Bereich stattfindet, 
und 30 
der Drehimpuls (A; Fig. 18D) der entsprechenden Pixel positiv ist, wenn der Drehimpuls in einer Richtung im Ge- 
genuhrzeigersinn relaliv in Bezug auf das Zentralpixel in der vorbeslimmten Verarbeitungszone erfaBt wird, 

5. Die Vorrichlung zur Vorverarbeitung eines aufgenommenen Bildes gemaB Anspruch 1, worin 
die FahrspurniEirkicruiig (M) cin heller Bereich in dem aufgenommenen Bild ist (Fig. 19A oder 7A); 

die verstarkle Ausgabe (Fig. 19C) der Bildverstarkungseinrichtung negativ ist, wenn die Helligkeitsanderung (Fig. 35 
19B) in einem Ubergang von dem dunklen Bereich zu dem hellen Bereich stattfindet, und positiv ist, wenn die Hel- 
hgkeitsanderung in einem cnigcgengesetzten Ubergang von dem hellen Bereich zu dem dunklen Bereich stattfindet, 
und 

der Drehimpuls (A; Fig. 19D) der entsprechenden Pixel positiv ist, wenn der Drehimpuls in einer Richtung im Ge- 
genuhrzeigersinn relaliv in Bezug auf das 5^ntralpixel in der vorbeslimmten Verarbeitungszone erfaBt wird. 40 

6. Die Vorrichlung zur Vorverarbeitung eines aufgenommenen Bildes gemaB irgendeinem der Anspriiche 1 bis 5, 
worin die vorbesiiiiimlc Verarbeitungszone (Fig. 12A und 12B) eine tote Zone mil einer vorbeslimmten Breite in ih- 
rem Zentruni besiizt, so daB der Drehimpuls und der akkumulalive Absolutwert von der toten Zone nicht erhalten 
werden. 

7. Die Vorrichlung zur Vorverarbeitung eines aufgenommenen Bildes gemaB irgendeinem der Anspriiche 1 bis 6, 45 
worin die vorbeslinunio Vcrarbeiiungszone eine Breite besiizt, die an einer unteren Seite des aufgenommenen Bil- 
des breiier gemachi und an einer oberen Seite des aufgenommenen Bildes schmaler gemachl ist. 

8. Die Vorrichlung zur Vorverarbeitung eines aufgenommenen Bildes gemaB irgendeinem der Anspriiche 1 bis 7, 
worin die tote Zone cine Breiic besiizt, die an einer unteren Seite des aufgenommenen Bildes breiier gemachi und an 
einer oberen Sciic des aufgenommenen Bildes schmaler gemachi ist. 50 

9. Die Vorrichlung zur Vorverarbeitung eines aufgenommenen Bildes gemaB Anspruch 7 oder 8, worin die Breite 
der vorbestimniten Venirbeiiungszone oder der tolen Zone auf der Grundlage einer auf das aufgenommene Bild an- 
gewendeien perspeklivischcn Transformation bestimnu wird. 

10. Die Vorrichlung zur Vorverarbeitung eines aufgenommenen Bildes gemaB irgendeinem der Anspriiche 1 bis 9, 
worin die Breite der vorbeslimmten Verarbeitungszone in einem vorbeslimmten oberen Bereich des aufgenomme- 55 
nen Bildes, wo koine Fahrspurmarkierung vorhanden ist, auf Null gesetzi ist (Fig. 15). 

1 1 . Die Vorrichlung zur Vorverarbeitung des aufgenommenen Bildes gemaB Anspruch 10, worin der vorbesiimmie 
oberc Bereich, der kcinc Fahrspurmarkierung enthall, als ein Bereich beirachiel wird, der hoher als eine Position der 
Fahrspunuarkicrung im Unendlichen auf dem aufgenommenen Bild liegl (Fig. 15). 

12. Die Vorrichlung zur Vorverarbeitung eines aufgenommenen Bildes gemaB irgendeinem der Anspriiche 1 his 11, M 
worin sich die vorbcstimmie Verarbeitungszone in einer horizonialen Richtung des aufgenonunenen Bildes er- 
sireckt. 

13. Die Vorrichlung zur Vorverarbeitung eines aufgenommenen Bildes gemiiB irgendeinem der Anspriiche 1 bis 11, 
worin sich die vorbcstimmie Vcrarbeiiungszone in einer venikalen Richtung des aufgenonmienen Bildes ebenso 
wie in einer horizonialen Richtung des aufgenommenen Bildes ersirecken kann. 65 

14. Die Vorrichlung zur Vorverarbeitung eines aufgenommenen Bildes gemaB irgendeinem der Anspriiche 1 bis 11, 
worin die vorbcstinuntc Verarbeitungszone entlang einer Richtung senkrechi zu der Fahrspurmarkierung auf dem 
aufgenommenen Bild eingerichici ist (Fig. 16). 

21 
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15. Die \brrichiung zur Vorverarbeitung eines aufgenommenen Bildes gemaB Anspruch 14, worin die vorbe- 
stoimie Verarbeiiungszone auf der Gmndiage einer zuvor erfafiien Position der Fahrspumiarkierung in einer Fahr- 
sgurmarkierungserkennungsvorrichtung, in der die Vonrichtung zur Vorverarbeitung eines aufgenommenen Bildes 
enthalten ist, eingerichtet ist. 

5 16. Eine Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes zum Beaufschlagen eines aufgenommenen 

Bildes (Fig. 7A) einer FahrstraBe (R) vor einem Fahrzeug mit einer vorbestimmten Vorverarbeitung und installier- 
bar in einer Fahrspurmarkierungserkennungs vorrichtung zum Erkennen einer Fahrspurmarkierung (M) auf der 
FahrstraBe auf der Grundiage des aufgenommenen Bildes, wobei die Vorrichtung zur Vorverarbeitung des aufge- 
nommenen Bildes 

10 gekennzeichnet ist durch 

eine Bildverstarkungseinrichlung zum Abtasten des aufgenommenen Bildes und Erzeugen einer verstarkten Aus- 
gabe (Fig, 6C), die auf eine Helligkeitsanderung (Fig. 6B) zwischen einem dunklen Bereich und einem hellen Be- 
reich des aufgenommenen Bildes reagiert, wohei sich ein Vorzeichen der verstarkten Ausgabe enLsprechend einer 
Ubergangsrichtung der Helligkeitsanderung zwischen dem dunklen Bereich und dem hellen Bereich umkehrt; und 

15 eine Biidausgabeeinrichtung zum Erzeugen eines Bildes (Fig. 7C), das sich aus der verstarkten Ausgabe der Bild- 

verstarkungseinrichtung ergibt, wobei das Bild eine FahrspurmerkmalsgroBe enthalt, die in einer auf dem aufge- 
nommenen Bild eingerichteten vorbestimmten Verarbeitungszone erhalten wird, wobei die Verarbeiiungszone (Fig. 
4A und 4B) eine GroBe besitzt, die auf eine Vielzahl von Pixel des aufgenommenen Bildes angewendet werden 
kann, mit einer Breite breiter als die Fahrspurmarkierung, 

20 wobei die Biidausgabeeinrichtung aufweist: 

eine erste Erfassungseinrichtung zum Erfassen einer symmetrischen Anordnung (Fig. 6D) von positiven und nega- 
tiven Pixelwerten enisprechender Pixel um ein Zentralpixel in der vorbestimmten Verarbeitungszone (Fig. 4B) 
herum; und 

eine zweite Erfassungseinrichtung zum Erhalten eines akkumulativen Absolutwertes (Fig. 6E) der entsprechenden 
25 Pixel in der vorbestimmten Verarbeitungszone (Fig. 4C), 

so daB eine AusgabedifTerenz (Fig, 6F) zwischen der erslen ErfassungseinrichLung und der zweiien Erfassungsein- 
richtung als die FahrspurmerkmalsgroBe erhalten wird. 

17. Ein Fahrspurmarkierungserkennungssystem mit einer Vorrichtung zur Vorverarbeitung eines aufgenommenen 
Bildes und einer Fahrspurmarkierungserkennungsvorrichtung, 
30 dadurch gekennzeichnet, daB 

die Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes ein aufgenommenes Bild (Fig. 7A) einer Fahr- 
straBe (R) vor einem Fahrzeug mit einer vorbestimmten Vorverarbeitung beaufschlagt, 
wobei die Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes aufweist: 

eine Bildverstarkungseinrichlung zuin Abtasten des aufgenommenen Bildes und Erzeugen einer verstarkten Aus- 
35 gabe (Fig, 6C), die auf eine Helligkeitsanderung (Fig. 6B) zwischen einem dunklen Bereich und einem hellen Be- 

reich des aufgenommenen Bildes reagiert, wobei sich ein Vorzeichen der verstarkten Ausgabe entsprechend einer 
Ubergangsrichtung der Helligkeitsanderung zwischen dem dunklen Bereich und dem hellen Bereich umkehrt; und 
eine Biidausgabeeinrichtung zum Erzeugen eines Bildes (Fig. 7C), das sich aus der verstarkten Ausgabe der Bild- 
verstarkungseinrichlung ergibt, wobei das Bild eine FahrspurmerkmalsgroBe enthalt, die in einer auf dem aufge- 
40 nommenen Bild eingerichteten vorbestimmten Verarbeitungszone erhalten wird, wobei die Verarbeitungszone (Fig. 

4A und 4B) eine GroBe besiizt, die auf eine Vielzahl von Pixel des aufgenommenen Bildes angewendei werden 
kann, mit einer Breite breiter als eine Fahrspurmarkierung (M), 
wobei die Biidausgabeeinrichtung aufweist: 

eine Drehimpulserfassungseinrichtung zum Erhalten eines Drehimpulses (A; Fig. 6D) entsprechender Pixel um ein 
45 Zentralpixel in der vorbestimmten Verarbeitungszone (Fig. 4B) herum, wobei der Drehimpuls durch VektorgroBen 

aus Pixelwerten der entsprechenden Pixel relativ in Bezug auf das Zentralpixel definien wird; und 
eine Absolutwenerfassungseinrichtung zum Erhalten eines akkumulativen Absolutwertes (B*; Fig. 6E) der entspre- 
chenden Pixel in der vorbestimmten Verarbeitungszone (Fig. 4C), 

so daB eine Differenz (C; Fig. 6F) zwischen dem Drehimpuls (A; Fig. 6D), der mitiels der Drehimpulserfassungs- 
50 einrichtung erhalten wird, und dem akkumulativen Absolutwert (B*; Fig. 6E), der miitcls der Absolutwerterfas- 

sungseinrichtung erhalten wird, als die FahrspurmerkmalsgroBe erhalten wird, und 

die Fahrspumiarkierungserkennungsvorrichtung (20) die Fahrspumiarkierung auf der Grundiage der von der Biid- 
ausgabeeinrichtung der Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes erhaltenen Fahrspurmerk- 
malsgroBe erkennt. 

55 18. Ein Fahrzeugfahrtkontxollsystem mit einer Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes, ei- 

ner Fahrspumiarkierungserkennungsvorrichtung und einer Fahrzeugfahnkon troll vorrichtung, 
dadurch gekennzeichnet, daB 

die Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes ein aufgenommenes Bild (Fig. 7A) einer Fahr- 
straBe (R) vor einem Fahrzeug mil einer vorbestimmten Vorverarbeitung beaufschlagt, 

r^n wobei die Vorrichtung /.ur Vorverarbeitung eines aufgenommenen Rildes aufweist: 

eine Bildversiarkungseinrichtung zum Abtasten des aufgenommenen Bildes und Erzeugen einer verstarkten Aus- 
gabe (Fig. 6C), die auf eine Helligkeitsanderung (Fig. 6B) zwischen einem dunklen Bereich und einem hellen Be- 
reich des aufgenommenen Bildes reagiert. wobei sich ein Vorzeichen der verstarkten Ausgabe entsprechend einer 
Ubergangsrichtung der Helligkeitsanderung zwischen dem dunklen Bereich und dein hellen Bereich umkehrt; und 

65 cine Biidausgabeeinrichtung zum Erzeugen eines Bildes (Fig. 7C), das sich aus der verstarkten Ausgabe der. Bild- 

verstarkungseinrichlung ergibt, wobei das Bild eine FahrspurmerkmalsgroBe cnihiili, die in einer auf dem aufge- 
nonuucncn Bild eingerichteten vorbestimmten Verarbeitungszone erhalten wird, wobei die Verarbeitungszone (Fig. 
4B und 4(') eine (iroBc besitzt, die auf eine Vielzahl von Pixel des aufgenommenen Bildes angewendet werden 
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kann, mil einer Breiie breiier als cine 1-ahrspunnarkierung (M), 
wobei die Bildausgabeeinrichiung aufwcisi: 

eine Drehimpulserfassungscinriclilung y.uin Erhalten eines Drehimpulses (A; Fig, 6D) entsprechender Pixel um ein 
Zentralpixel in der vorbesiinwiucn Vcrarbciiungszone (Fig. 4B) herum, wobei der Drehimpuls durch VektorgroBen 
aus Pixelwerten der enisprcchcnilcn Pixel relativ in Bezug auf das Zentralpixel definiert wird; und 5 
eine Absolutwerierfassungscinrichiunt: /.um Erhalten eines akkumulativen Absolutwertes (Fig. 6E) der entspre- 
chenden Pixel in der vorbcsiimniicn Vcrarbcimngszone (Fig. 4C), 

so daB eine Difterenz (C; Fig, 61 j /wischcn dem Drehimpuls (A; Fig. 6D), der mittels der Drehinipulserfassungs- 
einrichtung erhalten wird, und dcin akkumulativen Absolutwert (B'; Fig. 6H), der mittels der Absolutwertertas- 
sungseinrichtung erhalten wird, als die l-'ahrspurmerkmalsgroSe erhalten wird, 10 
die PahrspurmarkierungscrkcnnuniiswKrichiung (20) die Fahrspunnarkierung auf der Grundlage der von der Bild- 
ausgabeeinrichtung der Vorrichiunj: /jjr V\)rvcrarbeitung eines aufgenommenen Bildes erhaltenen Fahrspurmerk- 
malsgroRe erkenni, und 

die Fahrzeugfahnkontrollvorrichiung ilic l-ahrt des Fahrzeuges enisprcchend der durch dieFahrspurmarkierungser- 
kennungsvorrichtung crkanntcn 1-ahrspunnarkierung kontrollierl (Fig. 11). 15 

19, Ein AufzeichnungsnicdiuMi. ilas cin lYcigraiiim eines Computersystenis speichert, wobei das Programm zum 
Beaufschlagen eines autgcnoniiiicncn liiKlcs ciner FahrstraBe (R) vor einein Fahrzeug mil einer vorbestimmten 
Vorverarbeimng vcrwendcM uinU uin cine I 'ahrspurmarkierung (M) auf der FahrstraBe auf der Grundlage des auf- 
genommenen Bildes zu crkcnncn. ui>K:i die vorbestimmle Vorvcrarbcitung durch die folgenden Schritte gekenn- 
zeichnet wird: 20 
Erzeugen einer versiiirkicn Ausyabc (Schrin S2: Fig. 4D), die auf eine Helligkeitsanderung zwischen einem dunk- 

len Bereich und eincm hcllcn licrvich tics uufgenommenen Bildes reagierl, wobei sich ein Vorzeichen der verstark- 
t^n Ausgabe entsprcchcnd cincr Dhcryaniisrichtung der Helligkeitsanderung zwischen dem dunklen Bereich und 
dem hellen Bereich uiukchn: 

Einrichien einer vorbcsiinuntcn Narnirhciiuniis/one auf dem aufgenommenen Bild, wobei die Verarbeitungszone 25 
eine GroBe besitzi, die auf ciiK: Vicl/ahl \*hi I*ixel des aufgenomiiienen Bildes angewendet werden kann, mil einer 
Brcitc brcilcr als die I'ahrspurmarkiwrunj:. 

Erhalten eines Drehimpulses (Schnti S.^; Kij;. 4J und 5F) entsprechender Pixel um ein 2^ntralpixel in der vorbe- 
stimmten Verarbcitungs/AHic hcmm. Ui>K:i tier Drehimpuls durch VektorgroBen aus Pixelwerten der entsprechen- 
den Pixel relativ in Bezug auf it.rv /vnirulpixcl definiert wird; 30 
Erhalten eines akkurnulalivcn AbM^luiHcncs (Schritt S5; Fig. 5G) der entsprechenden Pixel in der vorbestimmten 
Verarbeitungszone, und 

Erzeugen eines Bildes (Schnii S7). ilas cine TahrspurmerkmalsgroBe enthali, wobei die FahrspurmerkmalsgroBe ei- 
ner Differenz zwischen tlciti l>fcliiii:|«u!\ uikI dcni akkumulativen Absolutwert der entsprechenden Pixel entspricht. 

20, Ein Fahrspurmarkierunj:Ncrkcnnijngss\ sicm mit einer Vorrichlung zur Vorverarbeitung eines aufgenommenen 35 
Bildes und einer Fahrs pun nark K*ninj:^*,Tk en nungsvorrichtu ng, 

dadurch gekennzeichtici. tlail 

die Vorrichtung zur Vorx'crarhciiunj: cincs aufgenommenen Bildes ein aufgenommenes Bild (Fig. 7 A) einer Fahr- 
straBe (R) vor einern l*ahr/.cui: mil cincr v^M-hcstimmten Vorverarbeimng beaufschlagt, 

wobei die Vorrichtung zur ViT\crurtx:nun^' eines aufgenommenen Bildes aufweist: 40 
eine Bildvcrsiarkungseinrichiunj: /um ANasien des aufgenommenen Bildes und Erzeugen einer verstarkten Aus- 
gabe (Fig. 6C), die auf cine nclii^*kcii>aiKU:rung (Fig, 6B) zwischen eincm dunklen Bereich und einem hellen Be- 
reich des aufgenommenen BiUtcs rcaj:K*n. w»ihei sich ein Vorzeichen der verstarkten Ausgabe entsprechend einer 
Ubergangsrichtung der Ilcnii:kfii\:irwk'ning zwischen dem dunklen Bereich und dem hellen Bereich umkehrt; und 
eine Bildausgabeeinrichiuni: /ui:i l->/cuj:cn eines Bildes (Fig. 7C), das sich aus der verstarkten Ausgabe der Bild- 45 
verstarkungseinrichiung ergihi. u*»Kci dj\ liild eine FahrspurmcrkinalsgroBc enthalt, die in einer auf dem aufge- 
nommenen Bild eingerichleicn %«trhcNtimnilen Verarbeitungszone erhalien wird, wobei die Vorverarbeiiungszone 
(Fig, 4B und 4C) eine (jroBc hcsit/i. ilic auf cine Vielzahl von Pixel des aufgenommenen Bildes angewendet wer- 
den kann, mil einer Brciie hn^'iicr aK cine l"ahrspurmarkierung (M), 

wobei die Bildausgabceinrichuinj; aulwci\i: 50 
eine erste Erfassungseinrichiunj; /um I xlasvcn einer symmetrischen Anordnung (Fig. 6D) von positiven und nega- 
liven F*ixelwerten en 1 spree hcruk-r Pixel uni cin '/enlralpixel in der vorbesiimmien Verarbeitungszone (Fig, 4B) 
herum; und 

eine zweiie Erfassungscinrichmng /um l-rlialicn eines akkumulaiiven Absolutwertes (Fig. 6E) der entsprechenden 
Pixel in der vorbesiiminten Vcrarbciiun^s/onc (Fig. 4C), 55 
so daB eine AusgabcdilVercnz i Ftj». » /wischcn der ersten Hrfassungseinrichtung und der zweiten Hrfassungsein- 
richiung als die Fahrspuniicrkmalsj:rolv crlialien wird, und 

die FahrspunuarkierungscrkennungNv^xTichmng (20) die Fahrspunnarkicrung auf der Grundlage der von der Bild- 
ausgabeeinrichmng der Vorrichlung /ur V>r\'erarbeitung eines aufgenonuiicnen Bildes erhaltenen Fahrspurmerk- 
malsgroBe erkenni. f)i) 

21, Ein Fahrzcugfahrikontrollsysicm luit cincr Vorrichtung zur Vorvcrarbcitung eines aufgenommenen Bildes, ei- 
ner Fahrspunnarkierungserkcnnungsvorrichiung und einer Fahrzeugfahnkontrollvorrichtung, 

dadurch gekennzeichnci, daB 

die Vorrichtung zur Vorverarbcilunj; cincs aufgenommenen Bildes cin aufgenommenes Bild (Fig, 7A) einer Fahr- 
siraBe (R) vor einem Fahr/.cug mil cincr vorbestimmten Vorverarbeitung beautschiagi, 65 
wobei die Vorrichlung zur Vorvcrarbcitung cincs aufgenommenen Bildes aul'wcist: 

eine Bildversiarkungseinrichtung /um Ahtastcn des aufgenommenen Bildes und Erzeugen einer verstarkten Aus- 
gabe (Fig, 6(]). die auf eine Ilclligkciisiindcrung (Fig. 6B) zwischen einem dunklen Bereich und einem hellen Be- 
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reich des aufgenominenen Bildes rcagiert, wobei sich ein Vorzeichen der verstarkten Ausgabe entsprechend einer 
Ubergangsrichiung der Helligkeiisanderung zwischen dem dunklen Bereich und dem hellen Bereich umkehrt; und 
erne Bildausgabeeinrichiung zum Erzeugen eines Bildes (Fig. 7C), das sich aus der verstarkten Ausgabe der Bild- 
verstarkungseinrichtung ergibt, wobei das Bild eine FahrspurmerkmalsgroBe enthalt, die in einer auf dem aufge- 
nonunenen Bild eingerichieten vorbestinunten Verarbeitungszone erhalten wird, wobei die Verarbeitungszone (Fig. 
4B und 4C) eine GroBe besilzt, die auf eine Vielzahl von Rxel des aufgenommenen Bildes angewendet werden 
kann, mil einer Breite breiter als die Fahrspurmarkierung, 
wobei die Bildausgabeeinrichiung aufweist: 

eine erste Hrt'assungseinrichtung zum Hrfassen einer synmietrischen Anordnung (Fig. 6D) von positiven und nega- 
tiven Pixelwenen entsprechender Pixel um ein Zentralpixel in der vorbestinunten Verarbeitungszone (Fig. 4B) 
herum; und 

eine zweite Erfassungseinrichtung zum Erhalten eines akkumulativen Absolutwertes (Fig. 6E) der entsprechenden 
Pixel in der vorbestinimlen Verarheiiungszone (Fig. 4C), 

so daB eine Ausgabcdiftcrenz (Fig, 6F) zwischen der ersten Erfassungseinrichtung und der zweiten Erfassungsein- 
15 richtung als die FahrspurmerkmalsgroBe erhalten wird, 

die Fahrspurmarkierungscrkennungsvorrichtung (20) die Fahrspurmarkierung auf der Grundlage der von der Bild- 
ausgabeeinrichiung dcr Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes erhaitenen Fahrspurmerk- 
malsgroBe erkennt, und 

die Fahrzeugfahnkoniroll vorrichtung die Fahrt des Fahrzeuges entsprechend der von dem Fahrspurmarkierungser- 
20 kennungsvorrichtung crkannlcn Fahrspurmarkierung kontrolliert (Fig. 11). 

22. Eine Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes zum Beaufschlagen eines aufgenommenen 
Bildes (Fig. 7A) einer PahrstraBe (R) vor einem Fahrzeug mit einer vorbestimmten Vorverarbeitung und installier- 
bar in einer Fahrspunii ark icrungserkennungs vorrichtung zum Erkennen einer Fahrspurmarkierung (M) auf der 
FahrstraBe auf der Grundlage des aufgenommenen Bildes, wobei die Vorrichtung zur Vorverarbeitung eines aufge- 

25 nommenen Bildes 

gekennzeichnel ist durch 

cincn crstcn Bildfi Iter mit Filicrparamctcm, die in cincm Matrix muster angcordnct sind (Fig. 4A, 4E, 4F, 4G, 4H 
und 41), das auf eine Vielzahl von Pixel (Fig. 4D) auf dem aufgenommenen Bild zum Erzeugen einer verstarkten 
Ausgabe (Fig. 6C) angewendet werden kann, die auf eine Helligkeitsanderung (Fig. 6B) zwischen einem dunklen 
30 Bereich und einem hcHen Bereich des aufgenommenen Bildes reagiert, wobei sich ein Vorzeichen der verstarkten 

Ausgabe entsprechend einer Ubergangsrichiung der Helligkeitsanderung zwischen dem dunklen Bereich und dem 
helien Bereich umkehrt; 

einen zweiten Bildfillcr mil Fillerparametem (Fig. 4B. 4K, 4M und 4N) mit einer vorbestimmten Verarbeitungs- 
zone, die auf eine Vielzali! von Pixel (Fig.4J und 5F) auf dem aufgenonmienen Bild zum Erzeugen einer Ausgabe 
35 angewendet werden kann, die einen Drehimpuls (A; Fig. 6D) entsprechender Pixel um ein Zentralpixel der vorbe- 

stimmten Verarbeitungszone herum reprasentiert, wobei der Drehimpuls durch VektorgroBen aus Pixelwerten der 
entsprechenden Pixel rclaiiv in Bezug auf das Zentralpixel definien wird; 

einen dritten Bildfilier mil Filtcrparametem (Fig. 4C und 4L) mit einer vorbestimmten Verarbeitungszone, die auf 
eine Vielzahl von Pixel (Fig. 5G) auf dem aufgenommenen Bild zum Erzeugen einer Ausgabe angewendet werden 
40 kann, die einen akkuinulaiivcn Absolutwert (B'; Fig, 6E) entsprechender Pixel um ein Zentralpixel der vorbestimm- 

ten Verarbeitungszone herum reprasentiert; und 

eine MerkmalsgroBcncrfassungseinrichtung zum Erfassen einer FalirspurmerkmalsgroBe, die einer Diflferenz (C; 
Fig, 6F) zwischen dcr Ausgabe des zweiten Bildfilters und der Ausgabe des dritten Bildfilters entspricht. 

23. Die Vorrichiung zur Vorverarbeitung eines aufgenommenen Bildes gemaB Anspruch 22, worin die vorbe- 
45 slimmie Verarbeitungszone des zweiten Bildfilters identisch mit der vorbestimmten Verarbeitungszone des dritten 

Bildfilters isl. 

24. Die Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes gemaB Anspruch 22, worin die vorbe- 
stimmie Verarbeitungszone des zweiten Bildfilters und die vorbesummte Verarbeitungszone des dritten Bildfilters 
breiter als die Fahrspunnarkicrung sind. 

50 25. Die Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes gemaB Anspruch 22, worin 

die Fahrspurmarkierung (M) heller als die StraBe (R) ist, 

der erste Bildfilter (Fig. 4A, 4F und 4H) eine positive verslarkie Ausgabe als Reaktion auf eine Helligkeitsanderung, 
die in einem Ubcrgang von dem dunklen Bereich zu dem hellen Bereich stattfindei, und eine negative verstarkte 
Ausgabe als Reaktion auf eine Helligkeitsanderung, die in einem entgegengesetzten Ubeigang von dem hellen Be- 
55 rcich zu dem dunklen Bereich stattfindei, erzeugt (Fig. 6Q, und 

dcr zweiie Bildfilter (Fig. 4B und4K) einen positiven Wen erzeugt, wenn der Drehimpuls in einer Richtung im Uhr- 
zeigersinn erhalten wird (Fig. 6D). 

26. Die Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes gemaB Anspruch 22, worin 
die Fahrspunnarkicrung (M') dunklcr als die SlraBe (R) ist, 

fio der erste Rildfilicr (Fig. 4F, 4G und4T) eine positive verstarkte Ausgabe als Reaktion auf eine Helligkeitsanderung, 

die in einem Ubergang von dem hellen Bereich zu dem dunklen Bereich siattfindct, und eine negative verstarkte 
Ausgabe als Reaktion auf cine Helligkeitsanderung, die in einem entgegengesetzten Ubergang von dem dunklen 
Bereich zu dem hellen Bereich stattfindet, erzeugt (17C), und 

der zweite Bildfilter (Fig. 4B und 4K) einen positiven Wert erzeugt, wenn der Drehimpuls in einer Richtung im Uhr- 
65 zcigersinn erhalten wird (17D). 

27. Die Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes gemaB Anspruch 22, worin 
die Fahrspunnarkicrung (M') dunkler als die StraBe (R) ist, 

der erste Bildfilter (Vig, 4A. 4F und 4H) eine negative verstarkte Ausgabe als Reaktion auf eine Helligkeiisande- 

24 
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rung, die in einem Obergang von dem hellen Bereich zu dem dunklen Bereich stattfindeL, und eine positive ver- 
starkte Ausgabe als Reaktion auf eine Helligkeitsanderung, die in einem entgegengeseuten Ubeigang von dem 
dunklen Bereich zu dem hellen Bereich statt findet, erzeugt (18C), und 

der zweite Biidfiller (Fig. 4M und 4N) einen positiven Wert erzeugt, wenn der Drehimpuls in einer Richtung im Ge- 
genuhrzeigersinn erhalten wird (18D). 5 

28. Die Vorrichtung zur Vbrverarbeitung eines aufgenommenen Bildes gemafi Anspruch 22, worin 
die Fahrspurmarkierung (M) heller als die StraBe (R) ist, 

der ersie Bildfilter (Fig. 4E, 4G und 41) eine negative verstarkle Ausgabe als Reaktion auf eine Helligkeitsanderung, 
die in einem Obergang von dem dunklen Bereich zu dem hellen Bereich stattfindei, und eine positive verstarkte 
Ausgabe als Reaktion auf eine Helligkeitsanderung, die in einem entgegengeseizien Ubergang von dem hellen Be- lo 
reich zu dem dunklen Bereich stattfindet, erzeugt (Fig. 19C) und 

der zweite Bildfilter (Fig. 4M und 4N) einen positiven Wert erzeugt, wenn der Drehimpuls in einer Richtung im Ge- 
genuhrzeigersinn erhalten wird (Fig. 19D). 

29. Die Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes gemaB Anspruch 22, worin 

die zweiten und dritten Bildfilter (Fig. 5H und 51) eine tote Zone mit einer vorbestimmten Breite in ihrem Zentrum 15 
besitzen, so daB der Drehimpuls und der akkumulative Absolutwert von der toten Zone nicht erhalten werden. 

30. Eine Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes zum Beaufschlagen eines aufgenommenen 
Bildes (Fig. 7 A) einer Fahrstrafie (R) vor einem Fahrzeug mit einer vorbestimmten Vorverarbeitung und installier- 
bar in einer Fahrspurmarkierungserkennungsvorrichtung zum Erkennen einer Fahrspurmarkierung (M) auf der 
FahrslraBe auf der Grundlage des aufgenommenen Bildes, wobei die Vorrichtung zur Vorverarbeitung eines aufge- 20 
nommenen Bildes 

gekennzeichnet ist durch 

einen Drehimpuls filter mit Filterparametem (Fig, 5 A und 5D) mit einer vorbestimmten Verarbeitungszone, die auf 
eine Vielzahl von Pixel auf dem aufgenommenen Bild zum Erzeugen einer Ausgabe angewendet werden kann, die 
einen Drehimpuls (A; Fig. 6D) entsprechender Pixel um ein Zentralpixel der vorbestimmten Verarbeitungszone 25 
herum repnisentiert, wobei der Drehimpuls durch VektorgroBen aus Pixelwerten der enlsprechenden Pixel relativ in 
Bczug auf das Zentralpixel dcfinicrt wird; 

einen akkumulativen Absolutwertfilter mit Filterparametem (Fig. 5B, 5C und 5E) mit einer vorbestimmten Verar- 
beitungszone, die auf eine Vielzahl von Hxel auf dem aufgenommenen Bild zum Erzeugen einer Ausgabe ange- 
wendet werden kann, die einen akkumulativen Absolutwert (B'; Fig. 6E) entsprechender Pixel um ein Zentralpixel 30 
der vorbestimmten Verarbeitungszone herum reprasentiert; und 

eine MerkmalsgroBenerfassungseinrichtung zum Erfassen einer FahrspurmerkinalsgroBe, die einer Differenz (C; 
Fig. 4F) zwischen der Ausgabe des Drehimpulsfilters und der Ausgabe des akkumulativen Absolutwertfi Iters ent- 
spricht. 

31. Die Vorrichtung zur Vorverarbeitung eines aufgenommenen Bildes gemaB Anspruch 30, worin der Drehim- 35 
pulsfilter und der akkumulative Absolutwertfilter (Fig. 13A und 13B) eine tote Zone mit einer vorbestimmten Breite 

in ihrem Zenuiim besitzen. so daB der Drehimpuls und der akkumulative Absolutwert von der toten Zone nicht er- 
halten werden. 

32. Ein Verfahren zum Beaufschlagen eines aufgenommenen Bildes einer FahrstraBe (R) vor einem Fahrzeug mit 
einer vorbestimmten Vorverarbeitung, um eine Fahrspunnarkierung (M) auf der Fahrsu-aBe auf der Grundlage des 40 
aufgenommenen Bildes zu erkennen, wobei die vorbestimmte Vorverarbeitung durch die folgenden Schritie ge- 
kennzeichnet wird: 

Erzeugen einer verslarkten Ausgabe (Schritl S2; Fig. 4D), die auf eine Helligkeitsanderung zwischen einem dunk- 
len Bereich und einem hellen. Bereich des aufgenommenen Bildes reagieri, wobei sich ein Vorzeichen der verslark- 
ten Ausgabe entsprechend einer Ubergangsrichtung der Helligkeitsanderung zwischen dem dunklen Bereich und 45 
dem hellen Bereich umkehrt; 

Einrichten einer vorbestimmten Verarbeitungszone auf dem aufgenommenen Bild, wobei die Verarbeitungszone 
eine GroBe besitzt, die auf eine Vielzahl von Rxel des aufgenommenen Bildes angewendet werden kann, mit einer 
Breiie breiter als die Fahrspurmarkierung, 

Erhalten eines Drehimpulses (Schritt S3; Fig. 4J und 5F) entsprechender Pixel um ein Zentralpixel in der vorbe- 50 
siinunten Verarbeitungszone herum, wobei der Drehimpuls durch VektorgroBen aus Pixelwerten der entsprechen- 
den Pixel relativ in Bezug auf das 5^niralpixel definiert wird; 

Erhalten eines akkumulativen Absolutwertes (Schritt S5; Fig. 5G) der enlsprechenden Pixel in der vorbestimmten 
Verarbeitungszone, und 

Erzeugen eines Bildes (Schritt S7), das eine FahrspurmerkmalsgroBc enthalt, wobei die FahrspuniierkmalsgroBe ei- 55 
ncr Ditferenz zwischen dem Drehimpuls und dem akkumulativen Absolutwert der enlsprechenden Pixel entspricht. 

33. Ein Verfahren zum Beaufschlagen eines aufgenommenen Bildes einer FahrstraBe (R) vor einem Fahrzeug mit 
einer vorbestimmten Vorverarbeitung, um eine Fahrspunnarkierung (M) auf der Fahrsu-aBc auf der Grundlage des 
aufgcnonunenen Bildes zu erkennen, wobei die vorbestimmte Vorverarbeitung durch die folgenden Schritte ge- 
kennzeichnet wird; fy-) 
Beaufschlagen des aufgenommenen Bildes mit einem ersten Bildfilter (Schritt S2: Fig. 4D) zum Erzeugen einer 
verstarkten Ausgabe (Fig. 6C), die auf eine Helligkeitsanderung (Fig. 6B) zwischen cinoin dunklen Bereich und ei- 
nem hellen Bereich des aufgenommenen Bildes reagieri, wobei sich ein Vor/cichcn dor verstarkten Ausgabe ent- 
sprechend einer Ubergangsrichtung der Helligkeitsanderung zwischen dem dunklen Bereich und dem heilen Be- 
reich umkehn, wobei dcrerste Bildfilter Filierparameterbesiizt, die in einem Mairixniuster (Fig.4A,4E,4F, 4G,4H 65 
und 41) angeordnei sind, das auf cine Vielzahl von Pixel (Fig. 4D) auf dcni aufgenommenen Bild angewendet wer- 
den kann; 

Beaufschlagen der verstarkten Ausgabe des ersten Bildfiliers mil einem zwciicn Bikifilicr mit einer vorbestimmten 
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Verarbeitungszone zurn Erzeugcn cincr Ausgabe, die einen Drehimpuls (A; Fig. 6D) entsprechender Pixel um ein 
Zentralpixel der vorbestiiimitcn Vcrarbciiungszone herum reprasentiert, wobei der Drehimpuls durch VekiorgroBen 
aus Pixelwerten der enisprechcntion Pixel relativ in Bezug auf das Zentralpixel definiert wird; 
Beaufschlagen der versiarklcn Ausgabc des ersten Bildfilters mit einem dritten Bildfilier mit einer vorbestimmten 
Verarbeitungszone zuni Erzciigcn cincr Aiisgabe, die einen a kku inula liven Absolulwert (B'; Fig. 6E) entsprechen- 
der Pixel um ein Zentralpixel der vorbcslinimten Verarbeitungszone herum reprasendert; und 
Erfassen einer FahrspunncrknialsgroLK-, die einer DifFerenz (C; Fig. 6F) zwischen der Ausgabe des zweiten Bildfil- 
ters und der Ausgabe des driiicn Bildii Iters cntspricht, 

34. Ein Verfahren zurn Beaufschlagen cincs autgenommenen Bildes einer FahrstraBe (R) vor einem Fahrzeug mit 
einer vorbestimmten Vorvcrarbciiung. uni cine Fahrspurmarkierung (M) auf der FahrstraBe auf der Grundlage des 
aufgenommenen Bildes zu crkcnncn, wobei die vorbesUmmte Vorverarbeitung durch die folgenden Schritte ge- 
kennzeichnet wird: 

Beaufschlagen von Pixein des :itif^cnt>niniencn Bildes mit einem Dnehimpulsfilter mit einer vorbestimmten Verar- 
beitungszone zum Erzeugcn cincr Aus*:ahe, die einen Drehimpuls (A; Fig. 6D) entsprechender Pixel um ein Zen- 
tralpixel der vorbeslimniicn Vcrarbciiungszone herum reprasentiert, wobei der Drehimpuls durch VektorgroBen aus 
Pixelwerten der enisprcchcmlcn I*i\el relaiiv in Bezug auf das Zentralpixel definiert wird; 

Beaufschlagen von Pixcin des aulgenonuiiencn Bildes mit einem akkumulativen Absolutwertfilter mit einer vorbe- 
stimmten Verarbeitungszone zum Fr/cugen cincr Ausgabe, die einen akkumulativen Absolutwert (B'; Fig. 6E) ent- 
sprechender Pixel um cin /cniralpixel iler vorbestimmten Verarbeitungszone herum reprasendert; und 
Erfassen einer Fahrspunncrkinalsgr.»tH.*, die einer Differenz (C; Fig. 6F) zwischen der Ausgabe des Drehimpulsfil- 
ters und der Ausgabe des akkuniuljtiven Absolutwertfilters entspricht. 



Ilier/u 22 Seite(n) Zeichnungen 



26 



> 2EI6HNUNGEN SEITE 1 



Nummen 
Int. CI.®: 

Offenlegungstag: 



DE19918 050A1 
G 08 G 1/04 

4. November 1999 



CD 



CM 



CVJ 




BNSDOCIO <DE_l99te050Al J > 



902 044/569 



> 2EICHNUNGEN SEITE 2 



Nummer: 
Int. CL^: 

Offenlegungstag: 



DE199 18 050A1 
G08G 1/04 

4. November 1999 



FIG. 2 



Bildaufnahmezone 




Fahrzeug 



Straae 



FIG. 3 



C Start ) 

T 



Eingabe des aufgenom- 
menen Bild es der StraSe 



Filter 1 anwenden 



S1 



r 



S2 





S3 


S4 

r ^ 


Ausgabe des Filters 2=A 


Ausgabe des Filters 3=B 1 








85 




B'=abs (B) 




1 





J 



C = A - B' 
f~ 



S6 



sich ergebendes Ausgabebild 
( Ende ) 



15- 



87 



902 044/569 



BNSOOCIO <DE _199)80S0AtJ_> 



ZEieHNUNGENSEITE3 



Nummer 
Int. CI.®: 

Off e n I eg u n gstag : 



DE199 18 050A1 
G08G 1/04 

4. November 1999 



FIG. 4A 



-1 


0 


1 


-1 


0 


1 


-1 


0 


1 



FIG. 4B 



1 1 1 



-1 



-1 



-1 



-1 -1 



-1 



-1 



-1 



2n 



FIG. 4C 



1 1 



1 1 



111111111 



11 1 



2n 



FIG. 4E FIG. 4F FIG. 4G 



1 


0 


-1 


1 


0 


-1 


1 


0 


-1 



-1 


1 


-1 


1 


-1 


1 



1 


-1 


1 


-1 


1 


-1 



902 040/569 



BNSCXDCIC <DE„19916050A1_I_> 



ZEICHNUNGEN SEITE 4 Nummer: DE 199 18 050 A1 

- • - Int. Cl.^: G08G 1/04 

Offenlegungstag: 4. November 1999 



FIG. 4D 





aufgenommenes Originalbild einer 
Stra&e 

Filter 1 



-1 


0 


1 


-1 


0 


1 


-1 


0 


1 



Berechne E1 des 
Objektplxels 

E1=(-1)*(a+b+c) 
+(0)*{d+e+f) 



Objektpixel 



Wende Filter 1 vollig auf 
das aufgenommene Bild 
der StraBe an 




sich durch Filter 1 
ergebendes Bild der StraBe 



902 044/569 



BNSDOCID <0E_t99ie050Al.l_> 



ZEICHNUNGEN SEITE 5 



Nummer 
Int. CI.®: 

Offenlegungstag: 



DE199 18 050A1 
G08G 1/04 

4. November 1999 



FIG. 4H 



FIG. 41 



-1 


0 


0 


1 


-1 


0 


0 


1 


-1 


0 


0 


1 



1 


0 


0 


-1 


1 


0 


0 


-1 


1 


0 


0 


-1 



FIG. 4K 

11 11 1 1 11 11 1 1 1 h 1 0 



2n+1 



FIG. 4L 



i|i|iliiiii 



2n+1 



Hihhli hi 
H 



FIG. 4M 



-1 


-1 -1 -1 


-1|-1|-1|-1|-1l-l|0|l|l|l|l|l|l|lhh|i| 


h- 










■ — 2n+1 J 

FIG. 4N 






l-ii-ii-ii-ii-ii-ii 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 


1' 2n J 



902 044/569 



BNSOOCID <DE_19918050A1_L> 



ZEICHNUNGEN SEITE 6 Nummer: DE199 18 050A1 

- * - Int. Cl.^: G 08 G 1/04 

Offenlegungstag: 4. November 1999 



FIG. 4J 



hlilllih 

'''''MM 


LiLiLiI il i\ 

f-ll-lHll-ll-lf ^ 







durch Filter 1 gefiltertes Bild der 
StraBe 



— 1|— 1|— 1|— -J Berechne E2 des 
— * — — ^ Objektpixels 



E2={1)*(a+b+c+d+e) 
+(-1)*(f+g+h+i+j) 





Wende Filter 2 
vollig auf das mit 
Filter 1 verarbeite- 
te Bild der StraRe 
an 



sich durch Filter 2 
ergebendes Bild der StraBe 



902 044/569 



ZEICHNUNGENSEITE7 



Nummer 
Int. Cl.^: 

Offenlegungstag: 



DE199 18 050A1 
G08G 1/04 

4. November 1999 



FIG. 5A 



Objektpixel 



FIG. 5B 



-1 


-1 


0 




0 


2 




0 




0 


-1 


-1 


-1 


-1 


0 




0 


2 


2 


0 




0 


-1 


-1 






-1 


-1 


0 




0 


2 


2 


0 




0 


-1 


-1 


K- 


2n+2 






H 

Objektpixel 


-1 


-1 


0 








0 


-/ - 


0 


1 


1 


-1 


-1 


0 






0 




0 


1 


1 










-1 


-1 


0 






0 




0 


1 


1 


h 2n+2 *A 



FIG. 5C 



Objektpixel 



FIG. 5D 



FIG. 5E 



1 


1 


0 




0 


■/ - 


0 


-1 


-1 


1 


1 


0 




0 




0 


-1 


-1 










1 


1 


0 




0 




0 


-1 


-1 


Objektpixel 


-1 


0 




0 


2 






0 


-1 


-1 


0 




0 


2 


0 




0 


-1 






-1 


0 




0 


2 


0 




0 


-1 


Objektpixel 


-1 


0 








0 


-J 






0 


1 


-1 


0 








0 








0 


1 


















-1 


0 








0 








0 


1 



902 044/569 



BNSDOCID <0E_19918050A1_I.> 



ZEICHNUNGENSEITE8 



Nummer: 
Int. CI .6: 

Offenlegungstag: 



DE199 18 050A1 
G08G 1/04 

4. November 1999 



FIG. 5F 



Filter 2 



1 -1 



o2n-1 o2n+2_ £nPn-4-A o22n-2 



E3 



















V 






M 


^1 
















— 












022 


023 










si 
















i??n 


— 











































































































































F/G. 5G 



Objektpixel 



Filter 3 











4 




























-9? 


I2n- 


-1 


✓ 










y 












































022 


023 


























)22n 


^/ 











































































































































13 



Objektpixel 



902 044/569 



BNSDCCIO <DE_19916050A1 J,> 



2EICHNUNGEN SEITE 9 Nummer DE 199 18 050 A1 

Int. CI.®: G08G 1/04 

Offenlegungstag: 4. November 1999 



FIG. 5H 




FIG. 51 



1 0 



0 1 



Filter 3 



3 











✓ 


" 0 


















2rTH 


h1 ■ 


✓ 




_o2 


>m4 


-n 


✓ 










✓ 




















Pi 


r 








/ 












021 


022 


023 






o2n 












✓ 






















































































\ 














































k 

















Objektpixel 



BNSOOClD: <DE_l99t8050Al .l_> 



902 044/569 



ZEISHNUNGEN SEITE 10 



Nummer: 
Int. CI.®: 

Offenlegungstag: 



DE199 18 050A1 
G08G 1/04 

4. November 1999 



FIG. 6A 



Originalbild 



FIG. 6B 



Pixelwert 
(Helligkeit) 



FIG. 6C 



mit Filter 1 
verarbeiteter Wert 




FIG. 6D 



mit Filter 2 
verarbeiteter Wert 




FIG. 6E 



mit Filter 3 
verarbeiteter Wert 



FIG. 6F 



Differenzwert 




Ausgabe von 
Filter 1 



Ausgabe von 
Filter 2 



Ausgabe von 
Filter 3 



902 044/569 



BNSDOCID <DE_i99lS050At J_> 




FIG. 7B 



FIG. 7C 




902 044/569 



BNSOOCIC <DE_t99l8050Al_l_> 



ZEICHNUNGEN SEITE 12 



Nummer: 
Int. Cl.^: 

Offenlegungstag: 



DE19918 050A1 
G08G 1/04 

4. November 1999 



FIG. 8A 



Originalbild 



FIG. 8B 




Pixelwert 
(Helligkeit) 



FIG. 8C 



mit Filter 1 
verarbeiteter Wert 



FIG. 8D 



mit Filter 2 
verarbeiteter Wert 



FIG. 8E 



mit Filter 3 
verarbeiteter Wert 



FIG. 8F 

Differenzwert 





Ausgabe von 
Filter 1 




Ausgabe von 
Filter 2 




Ausgabe von 
Filter 3 



902 044/569 



BNSOOCrD <OE_199ieO50At J_> 



ZEICHNUNGEN SEITE 13 



Nummer 
Int. Cl.^: 

Offenlegungstag: 



DE199 18 050A1 
G08G 1/04 

4. November 1999 



FIG. 9A 



Originalbild 



dunkel 
X 


hell 
Y 







FIG. 9B 



Pixelwert 
(Helligkeit) 



FIG. 9C ^ 

mit Filter 1 
verarbeiteter Wert 



FIG. 9D 



mit Filter 2 
verarbeiteter Wert 



FIG. 9E 



mit Filter 3 
verarbeiteter Wert 



FIG. 9F 

Differenzwert 




^"V.Ausgabe von 
Filter 1 




usgabe von 
Filter 2 



1 



^Ausgabe von 
Filter 3 



902 044/569 



BMSOOCIO <0E_l99tB050Ai.l.> 



2EICHNUNGEN SEITE 14 



Nummer: 
Int. Cl.^: 

Offenlegungstag: 



DE199 18 050A1 
G08G 1/04 

4; November 1999 



FIG. 10A 



Originaibild 



FIG. 10B 



hell 
X 


dunkel 
Y 







Pixelwert 
(Helligkeit) 



FIG. iOC 



mit Filter 1 
verarbeiteter Wert 



FIG. 10D 



mit Filter 2 
verarbeiteter Wert 



FIG. 10E 

mit Filter 3 
verarbeiteter Wert 



£ 



FIG. 10F 



Differenzwert 




IF 



Ausgabe von 
Filter 1 




Ausgabe von 
Filter 2 



1 



Ausgabe von 
Filter 3 



902 044/569 



BNSDOCID: <OE_199i8050At.t.> 



ZEICHNUNGEN SEITE 15 



Nummer 
Int. Cl.^: 

Offenlegungstag: 



DE19918 050A1 
G08G 1/04 

4. November 1999 



FIG. 11 



C Start ') 



S11 



Ein vorverarbeitetes Bild der StraBe 
eingeben 



S12 



Eine Position der Fahrspurmarkierung 
auf der Grundlage des vorverarbeite- 
ten Bildes der StraBe erhalten 



S13 



Eine Fahrzeugposition relativ in Bezug 
auf die erfaBte Fahrspurmarkierung 
berechnen 



S14 



Einen Steuerwinkel des Fahrzeugs 
kontrollieren 



S15 



Eine i\/1otorlast kontrollieren 



S16 



Eine Fahrzeuggeschwindigkeit kontrollieren 



S17 



Einen Ubergang kontrollieren 



Zuruck } 



BNSDCXJIO: <DE_19918050A1 J_> 



902 044/569 



ZE4CHNUNGEN SEITE 16 



Nummer: 
Int. CI.®: 

Offenlegungstag: 



DE199 18 050A1 
G08G 1/04 

4. November 1999 



FIG. 12A 



1 




1 


0 




0 


-1 




-1 












tote 


— ► 


— 




— ^ 




II 






Zone 
m+n 






n 


— ► 



FIG. 12B 



1 




1 


0 




0 


1 




1 
















tote 








— ► 




n 


— ► 




Zone 

m+n 






n 


— ► 



FIG. 13A 



-1 


-1 


0 




0 


1 


1 


0 




0 


1 


1 


0 




0 


-1 


-1 


-1 


-1 


0 


0 


1 


1 


0 


0 


1 


1 


0 


0 


-1 


-1 


-1 


-1 


0 


0 


1 


1 


0 


0 


1 


1 


0 


0 


-1 


-1 


FIG. 13B 


-1 


-1 


0 




0 


1 


1 


0 




0 


-1 


-1 


0 




0 


1 


1 


-1 


-1 


0 


0 


1 


1 


0 


0 


-1 


-1 


0 


0 


1 


1 


-1 


-1 


0 


0 


1 


1 


0 


0 


-1 


-1 


0 


0 


1 


1 



902 044/569 



BNSDOCIO <0E_l99l8050Al_l.> 



ZE*CHNUNGEN SEITE 17 



Nummen 
Int. CI. 6; 

Offenlegungstag: 



DE19918 050A1 
G08G 1/04 

4. November 1999 



FIG. 14A 



FIG. 14B 






■ V 



FIG. 14C FIG. 14D 





BNSDOCID: <DE_l99te050Al J_> 



902 044/569 



2EACHNUNGEN SEITE 18 



Nummer: 
Int. Cl.^: 

Offenlegungstag: 



DE19918 050A1 
G08G 1/04 

4. November 1999 



FIG. 16 




Filter 2 und 3 



Filterbreite = 0 
Filterbreite > 0 



F/G. 16 




BNSCXXID: cDE_i99ie050A1J_> 



902 044/S69 



Z6ICHNUNGEN SEITE 19 



Nummer 
Int. CI.®: 

Offenlegungstag: 



DE199 18 050A1 
G08G 1/04 

4. November 1999 



FIG. 17 A 



Originalbild 



FIG. 17B 




Pixelwert 
(Helligkeit) 



FIG. 17C 



mit Filter 1 
verarbelteter Wert 



FIG. 17D 



mit Filter 2 
verarbeiteter Wert 



FIG. 17E 



mit Filter 3 
verarbeiteter Wert 



FIG. 17F 



Differenzwert 



Th-- 






Ausgabe von 
Filter 1 



Ausgabe von 
Filter 2 



Ausgabe von 
Filter 3 



902 044/569 



BNSDOCID <De_19918050Al.l_> 



ZE4CHNUNGEN SEITE 20 



Nummer: 
Int. CI 6: 

Offenlegungstag: 



DE19918 050A1 
G08G 1/04 

4. November 1999 



FIG. 18A 



Originalbild 



FIG. 18B 




Pixelwert 
(Helligkeit) 



FIG. 18C 



mit Filter 1 
verarbeiteter Wert 



FIG. 



18D 

mit Filter 2 
verarbeiteter Wert 



FIG. 18E 



mit Filter 3 
verarbeiteter Wert 



FIG. 18F 



Differenzwert 






Ausgabe von 
Filter 1 



Ausgabe von 
Filter 2 




Ausgabe von 
Filter 3 



902 044/569 



BNSCXXIO; . DE _199ie050A1 J.> 



ZfflCHNUNGENSEITE21 



Nummer 
Int. Cl.^: 

Offenlegungstag: 



DE199 18 050A1 
G08G 1/04 

4. November 1999 



F/G. 19A 



Originalbild 



FIG. 19B 



Pixelwert 
(Helligkeit) 




FIG. 19C 



mit Filter 1 
verarbeiteter Wert 




FIG. 19D 



mit Filter 2 
verarbeiteter Wert 



FIG. 



WE 

mit Filter 3 
verarbeiteter Wert 



FIG. 19F 



Differenzwert 



Th-- 





Ausgabe von 
Filter 1 



Ausgabe von 
Filter 2 




Ausgabe von 
Filter 3 



902 044/569 



BNSDOCID <De_199i8050Al_l_> 



ZHCHNUNGEN SEITE 22 



Nummer: 
Int. Cl.^: 

Offenlegungstag: 



DE19918 050A1 
G08G 1/04 

4. November 1999 



FIG. 20A 



eingegebenes Bild 

m 



Punkt (Xa, Ya) 



Pmkt"{XbrYb)5 

mm^ 




Falls 

WelB: Helligkelt 200 
Grau: Helligkelt 100 



FIG. 20B 



j vergroSert 



< Fall 1 > 





-1 


-1 




-1 


-1 




-1 


-1 



(Xa,Ya) 



hhhl 


/hlihl 


nnn 


nnn 


[TfTTiT 





=200*H)*9 =200*1*9 =200*1*9 




FIG. 20C 



Ausgabe = 900 



< Fall 2 > 




1-1 


-1 


-1 




-1 


-1 


i-1 


-1 


-1 




Ausgabe = 



FIG. 20D 




gefiltertes Bild 



902 04iJ/569 



BNStXXtO: :DE_1991B050A1.I.> 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the appUcant. 

Defects in the images include but are not limited to the items cheeked: 

□ black borders 

□ image cut off at top, bottom or sides 
i3^aded text or drawing 
□Blurred or illegible text or drawing 

□ skewed/slanted images 

□ color or black and white photographs 

□ gray scale documents 

□ lines or marks on original document 

□ reference(s) or exhibit(s) submitted are poor quality 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



